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
