Stack

GXTechno Tags: c, data, structure, stack, push, pop

#include<stdio.h>
#include<conio.h>
#define MAXSIZE 10
void push();
int pop();
void traverse();
int stack[MAXSIZE];
int Top=-1;
void main()
{
int choice;
char ch;
do
  {
    clrscr();
    printf("\n1. PUSH ");
    printf("\n2. POP ");
    printf("\n3. TRAVERSE ");
    printf("\nEnter your choice");
    scanf("%d",&choice);
    switch(choice)
     {
       case 1:  push();
        break;
       case 2:  printf("\nThe deleted element is %d",pop());
        break;
       case 3:  traverse();
        break;
       default: printf("\nYou Entered Wrong Choice");
       }
    printf("\nDo You Wish To Continue (Y/N)");
    fflush(stdin);
    scanf("%c",&ch);
    }
while(ch=='Y' || ch=='y');
}

void push()
{
int item;
if(Top == MAXSIZE - 1)
  {
    printf("\nThe Stack Is Full");
    getch();
    exit(0);
    }
else
  {
    printf("Enter the element to be inserted");
    scanf("%d",&item);
    Top= Top+1;
    stack[Top] = item;
    }
}

int pop()
{
int item;
if(Top == -1)
  {
    printf("The stack is Empty");
    getch();
    exit(0);
    }
else
   {
    item = stack[Top];
    Top = Top-1;
    }
return(item);
}

void traverse()
{
int i;
if(Top == -1)
  {
    printf("The Stack is Empty");
    getch();
    exit(0);
    }
else
  {
    for(i=Top;i>=0;i--)
     {
      printf("Traverse the element");
       printf("\n%d",stack[i]);
       }
    }
}

/*output of the program*/
1. PUSH
  2. POP
  3. TRAVERSE
  Enter your choice
1
eneter the to be inserted
2
do you want to contniue(y/n)
y

1. PUSH
  2. POP
  3. TRAVERSE
  Enter your choice
2
the deleted elment is
2

do you want to contniue(y/n)
n