C Program To Implement Stack Using Array
C Program To Implement Stack Using Array
A STACK is a simple Data Structure, It can be implemented as an array or as Linked List, Stack
has only One End that is TOP, Item can be pushed (add) and popped (remove) by only this
End (TOP Pointer). Array follows LIFO (Last In First Out) property, it means Item that is
inserted Last will be popped first.
#include <stdio.h>
#include <stdlib.h>
#define MAX 10
int STACK[MAX],TOP;
void display(int []);
void PUSH(int [],int);
void POP (int []);
void main()
{
int ITEM=0;
int choice=0;
TOP=-1;
while(1)
{
printf("Enter Choice (1: display, 2: insert (PUSH), 3: remove(POP)), 4:
Exit..:");
scanf("%d",&choice);
switch(choice)
{
case 1:
display(STACK);
break;
case 2:
printf("Enter Item to be insert :");
scanf("%d",&ITEM);
PUSH(STACK,ITEM);
break;
case 3:
POP(STACK);
break;
case 4:
exit(0);
default:
printf("\nInvalid choice.");
break;
}
getch();
}// end of while(1)
deletedItem=stack[TOP];
TOP--;
printf("%d deleted successfully\n",deletedItem);
return;
}