Data Structures Stack C Program

Data Structures Lab Manual / Data Structures Stack C Program

Program Name: Write a C Program for Linear Seach in Data Structures

Theory

Stack is a data structure which flows first in last out to store the elements. Stack
has 4 operations. They were Push (Adds New elements to stack), Pop (removes elements
from stack), Overflow (Indicates number of elements in the stack exceeds) and 
Underflow (Indicates no more element to pop).

Program Code

#include<stdio.h>
int stack[20],choice,n,top,value,i;
void push(void);
void pop(void);
void display(void);

void main()
{
top=-1;
printf("Stack Operations Using Array");
printf("\n Enter Stack[MAX=20] size: ");
scanf("%d",&n);

do
{
printf("\n Enter the Choice: ");
printf("\n 1.PUSH \t 2.POP \t 3.DISPLAY \t 4.EXIT \n");

scanf("%d",&choice);
switch(choice)
{
case 1:push(); break;
case 2: pop(); break; 
case 3: display(); break; 
case 4: printf("\n\t Exit Point "); break; 
default:printf ("\n\t Please Enter a Valid Choice(1/2/3/4)");                
}
}
while(choice!=4);
}

void push()
{
if(top>=n-1)
printf("\nStack Over Flow");

else 
{
printf("Enter a value to be pushed into Stack:");
scanf("%d",&value);
top++;
stack[top]=value;
}
}

void pop()
{
if(top<=-1)
printf("\n\t Stack is under flow");

else
{
printf("\n\t Elements popped are %d",stack[top]);
top--;
}
}

void display()
{
if(top>=0)
{
printf("\nStack Elements are: ");
for(i=top; i>=0; i--)
printf("\n%d",stack[i]);
}
else
printf("\nstack is Empty");     
}

Input:
Stack Operations Using Array
 Enter Stack[MAX=20] size: 5

 Enter the Choice: 
 1.PUSH 	 2.POP 	 3.DISPLAY 	 4.EXIT 
1
Enter a value to be pushed into Stack:9

 Enter the Choice: 
 1.PUSH 	 2.POP 	 3.DISPLAY 	 4.EXIT 
2

	 Elements popped are 9
 Enter the Choice: 
 1.PUSH 	 2.POP 	 3.DISPLAY 	 4.EXIT 
3

stack is Empty
 Enter the Choice: 
 1.PUSH 	 2.POP 	 3.DISPLAY 	 4.EXIT

Output:
Stack Operations Using Array
 Enter Stack[MAX=20] size: 5

 Enter the Choice: 
 1.PUSH 	 2.POP 	 3.DISPLAY 	 4.EXIT 
1
Enter a value to be pushed into Stack:9

 Enter the Choice: 
 1.PUSH 	 2.POP 	 3.DISPLAY 	 4.EXIT 
2

	 Elements popped are 9
 Enter the Choice: 
 1.PUSH 	 2.POP 	 3.DISPLAY 	 4.EXIT 
3

stack is Empty
 Enter the Choice: 
 1.PUSH 	 2.POP 	 3.DISPLAY 	 4.EXIT

Home Back