A.G.

Patil Polytechnic Institute, Solapur

2023-2024
A

MICRO-PROJECT REPORT
On

“Stack using linked list implementation”

Submitted by

Roll No. Name of Students

SYCO-209 JAMADAR SHUBHANGI GUNDAPPA

SYCO- 219 SINDAGI ANUSHKA AMIT

SYCO-248 SWAMI VIRBHADRAYYA PARAMESHWAR

SYCO-256 SHIFA ASHFAK SHAIKH

SYCO-273 KAKADE SURAJ DINESH

UNDER THE GUIDANCE OF

(Mrs.Patil Y.P)
 Shanti Education Society’s

A.G. Patil Polytechnic Institute, Solapur.

Certificate

This is to certify that the Micro-

Project on
“STACK USING LINKEDLIST IMPLEMENTATION”
Has been submitted by

Roll No. Name of Students

SYCO-215 JAMADAR SHUBHANGI GUNDAPPA

SYCO- 219 SINDAGI ANUSHKA AMIT

SYCO-248 SWAMI VIRBHADRAYYA PARAMESHWAR

SYCO-256 SHIFA ASHFAK SHAIKH

SYCO-273 KAKADE SURAJ DINESH

S.Y (Computer) class in the partial fulfillment for the award of Diploma in Computer
Engineering as per curriculum laid by the M.S.B.T.E. during the academic year 2023-
2024.

Mrs.Patil Y.P Mr.T.L.Patil

(course coordinator) (Program Head)

Dr. M.A. CHOUGULE

PRINCIPAL
(A.G.P.P.I.SOLAPUR
)
 Part B
Semester 3

1.0Brief Description:

Stack: It is a linear data structure that follows the LIFO (Last-In-First-Out) principle. Stack has one
end, whereas the Queue has two ends (front and rear). It contains only one pointer top pointer
pointing to the topmost element of the stack.

Linked List: It is a linear collection of data elements whose order is not given by their physical
placement in memory.

Working of stack:

Working of Linked List:

 Stack Using Linked List Implementation:
To implement a stack using the singly linked list concept, all the singly linked list operations should be
performed based on Stack operations LIFO (last in first out) and with the help of that knowledge, we are
going to implement a stack using a singly linked list.

So we need to follow a simple rule in the implementation of a stack which is last in first out and all the
operations can be performed with the help of a top variable. Let us learn how to perform Pop, Push, Peek,
and Display operations in the following article

In the stack Implementation, a stack contains a top pointer. which is the “head” of the stack where
pushing and popping items happens at the head of the list. The first node has a null in the link field and
second node-link has the first node address in the link field and so on and the last node address is in the
“top” pointer.

The main advantage of using a linked list over arrays is that it is possible to implement a stack that can
shrink or grow as much as needed. Using an array will put a restriction on the maximum capacity of the
array which can lead to stack overflow. Here each new node will be dynamically allocated. so overflow is
not possible.

2.0Aims of the Micro-Project:

• To Describe the working of insertion sort
• To Sort the Students Information by given perfe

3.0 Courses Outcomes Integrated

CO1: Perform basic Operations on Array.
CO2: Apply different Searching & Sorting Technique.
CO3: Implement basic Operations on Stack & Queue.

4.0 Actual Procedure followed.

Sr. No. Date Details of Name of team responsible

activity
members
1. 30/8/22 Topic search
All Team Members

2. 22/09/22 Design/Planning All Team Members

of project
3. 20/10/22 Collecting Data All Team Members

4. 10/11/22 Proposal writing

Shifa Shaikh

5. 23/11/22 Report writing Shifa Shaikh

 5.0 Actual Resources used:

Sr. no Name of Resource Specifications Quantity Remarks

1. 1
Processor Intel core I5 Working

2. 1
Motherboard LA-6592P Working

3. 1
RAM 4 GB Working

4. HDD 500 GB 1 Working

5. Keyboard Multimedia 1 Working

6. Mouse 1
Optical Working

7. Software Cisco Packet Tracer 1 Working

6.0 ouput
7.0 Skilled Developed/Learning Out of Micro Project:-

• Basic Knowledge: - We will be able to apply knowledge of basic mathematics, science

and engineering to solve the computer engineering problems.
• Discipline Knowledge: - We will be able to apply discipline specific knowledge to solve
core and/or applied computer engineering problems.
• Ethics: - We will be able to apply ethical principles and commit to professional ethics
and responsibilities and norms of the engineering Practice
• Individual and team work: - We will be able to function effectively as an individual,
and as a member or leader in diverse/multidisciplinary teams.
• Communication: - We will be able to communicate effectively.
 Shanti Education Society’s

A. G. Patil Polytechnic Institute, Solapur

DEPARTMENT OF COMPUTER ENGINEERING
Academic Year: 2022-23 3rd (Odd Semester)

Semester: 3rd
Rubric for Evaluation of Micro Project of Data Structure Using C (22317)
Title of Micro Project: Sorting Student’s information using Insertion sort.

Sr. No. Roll No. Enroll. No. Name of Student Remark

1 203 2109950063 JAMADAR SHUBHANGI GUNDAPPA
2 207 2109950067 SINDAGI ANUSHKA AMIT
3 208 2109950068 SWAMI VIRBHADRAYYA PARAMESHWAR
4 216 2109950076 SHIFA ASHFAK SHAIKH
5 272 2209950020 KAKADE SURAJ DINESH
Assessment using rubrics:

Obtained
Assessment marks out Poor (0.5) Average Good Excellent (2)
Sr.
Characteristic of 2 marks (1) (1.5)
no
Related to Take care of Take care of more
Relevance to course Related to
1 very few at least on than one CO
outcome some LO’s
Lo’s CO
Completion of target
as per project
Completed Completed more
2 proposal (Quality of less than Completed Completed
than 80%
Prototype should be 50% 50 to 60% 60 to 80%
considered)
Nearly Detailed, Very detailed
sufficient correct and correct, clear
Report Preparation Very short and correct clear description of
3
poor quality details about description project
project
of project
Total Marks (06) (Additional comments if any)
4
Question/
5 Answers (04)

6 Total (10)

Name & Sign of Faculty

Name & Sign of Faculty