Professional Documents
Culture Documents
Implement Stack Using Linked List.: Institute Code: 0141
Implement Stack Using Linked List.: Institute Code: 0141
, PUNE 411001
Institute Code: 0141
Submitted By:
1
KENNEDY ROAD, NEAR R.T.O., PUNE 411001
Institute Code: 0141
CERTIFICATE
Certified that this micro project report titled “Implement stack using linked list.” is
the bonafide work of Ms./Mr. Roll. no. 150, 158, 159 of second year diploma in
Computer engineering for the course: Data Structure using C Course code: 22317
during the academic year 2020-21, who carried out the micro project work under my
supervision.
2
ALL INDIA SHRI SHIVAJI MEMORIAL SOCIETY’S POLYTECHNIC, PUNE -1
VISION:
Achieve excellence in quality technical education by imparting knowledge, skills and abilities to
build a better technocrat.
MISSION:
M1: Empower the students by inculcating various technical and soft skills.
MISSION:
M1: To provide quality education in computer engineering by improving
psychomotor skills.
3
ALL INDIA SHRI SHIVAJI MEMORIAL SOCIETY’S POLYTECHNIC, PUNE -1
PO1 Basic and Discipline specific knowledge: Apply knowledge of basic mathematics, science
and engineering fundamentals and engineering specialization to solve the engineering problems.
PO2 Problem analysis: Identify and analyze well-defined engineering problems using codified
standard methods.
PO3 Design/ development of solutions: Design solutions for well-defined technical problems and
assist with the design of systems components or processes to meet specified needs.
PO4 Engineering Tools, Experimentation and Testing: Apply modern engineering tools and
appropriate technique to conduct standard tests and measurements.
PO5 Engineering practices for society, sustainability and environment: Apply appropriate
technology in context of society, sustainability, environment and ethical practices.
PO6 Project Management: Use engineering management principles individually, as a team member
or a leader to manage projects and effectively communicate about well-defined engineering
activities.
PO7 Life-long learning: Ability to analyze individual needs and engage in updating in the context of
technological changes.
4
INDEX
1. Annexure I 6-8
3. Annexure II 9-10
4. Rationale 9
7. Literature Review 9
5
ANNEXURE I
3.0 Proposed Methodology (Procedure that will be followed to do the micro project- in about
100-200 words):
a. Select one topic for micro project that you find very simple.
b. Consult with your teacher for finalization of topic.
c. Make draft copy of micro project proposal.
d. Take approval from teacher.
e. Make list of resources required such as raw material, instruments, software.
f. Execute Micro project.
g. Test Micro project.
h. Observe outputs/Results of Micro project.
i. Prepare Micro Project Presentation.
j. Prepare Micro project report for submission
6
4.0 Action Plan:
7
5.0 Resources Required
1.
2.
3.
Mrs. P. P. Bastawade
(Name & Signature of faculty)
8
ANNEXURE - II
9
5.0 Actual Methodology Followed: (Write stepwise work done, data collected and its analysis (if
any). The contribution of individual member may also be noted.) :
Firstly, we have finalized the topic, then prepared a micro project proposal. We distributed
the work as per the requirements of projects. Then some group members had collected a
brief information about the project and shared with the group. Then all of us started the
work which was distributed to the respective member of the group. After that we confirmed
all the work we have done. Then the members which were given the work of arranging the
information, they started to compose the project as per the standard format. After arranging
and formatting the information we had taken review from the teacher. As per the
suggestions of the teacher again the respective members started editing the project. The
project is verified in two steps procedure one verified by the group members and secondly
by the subject teacher. The project was finally send for final checking and editing, just to be
presented in hardcover media as printouts.
7.0 Outputs of the Micro project (Presentation of data, findings, drawing etc.):
Program:
#include <stdio.h>
#include <stdlib.h>
using namespace std;
struct node
{
int info;
struct node *ptr;
}*top,*top1,*temp;
int topelement();
void push(int data);
void pop();
void empty();
void display();
void destroy();
void stack_count();
void create();
10
int count = 0;
int main()
{
int no, ch, e;
printf("\n 1 - Push");
printf("\n 2 - Pop");
printf("\n 3 - Top");
printf("\n 4 - Empty");
printf("\n 5 - Exit");
printf("\n 6 - Dipslay");
printf("\n 7 - Stack Count");
printf("\n 8 - Destroy stack");
create();
while (1)
{
printf("\n Enter choice : ");
scanf("%d", &ch);
switch (ch)
{
case 1:
printf("Enter data : ");
scanf("%d", &no);
push(no);
break;
case 2:
pop();
break;
case 3:
if (top == NULL)
printf("No elements in stack");
else
{
e = topelement();
printf("\n Top element : %d", e);
}
break;
case 4:
empty();
break;
case 5:
exit(0);
case 6:
display();
break;
case 7:
stack_count();
break;
11
case 8:
destroy();
break;
default :
printf(" Wrong choice, Please enter correct choice ");
break;
}
}
}
if (top1 == NULL)
{
printf("Stack is empty");
return;
}
12
while (top1 != NULL)
{
printf("%d ", top1->info);
top1 = top1->ptr;
}
}
if (top1 == NULL)
{
printf("\n Error : Trying to pop from empty stack");
return;
}
else
top1 = top1->ptr;
printf("\n Popped value : %d", top->info);
free(top);
top = top1;
count--;
}
Output: -
14
8.0 Skill developed / Learning outcome of the Micro-Project:
1. Learnt how to use and apply different types of data structures like stack, queue, linear
search etc. using C.
2. Learnt to implement stack using linked list.
3. Working in a team and as an individual.
4. Developed skills to apply data structure concepts using c.
Mrs. P. P. Bastawade
(Name & Signature of faculty)
15