#include <iostream>
using namespace std;
#define SIZE 5 // size of the stack

int STACK[SIZE],TOP;
//stack initialization

void initStack(){
    TOP=-1;
}

//check it is empty or not
int isEmpty(){
    if(TOP==-1)
    return 1;
    else
    return 0;
}

//check stack is full or not
int isFull(){
 if(TOP==SIZE-1)
 return 1;
 else
 return 0;
}

void push(int num){
 if(isFull()){
 cout<<"STACK is FULL.";
 return;
 }
 ++TOP;
 STACK[TOP]=num;
 cout<<num<<" has been inserted.";
}
void display(){
 int i;
 if(isEmpty()){
 cout<<"STACK is EMPTY."<<endl;
 return;
 }
 for(i=TOP;i>=0;i--){
 cout<<STACK[i]<<" ";
 }
 cout<<endl;
}
//pop - to remove item
void pop(){
 int temp;
 if(isEmpty()){
 cout<<"STACK is EMPTY."<<endl;
 return;
 }

 temp=STACK[TOP];
 TOP--;
 cout<<temp<<" has been deleted."<<endl;
}
int main(){
 int num;
 initStack();
 char ch;
 do{
 int a;
 cout<<"Choose \n1.push\n"<<"2.pop\n"<<"3.display\n";
 cout<<"Please enter your choice: ";
 cin>>a;
 switch(a)
 {
 case 1:
 cout<<"Enter an Integer Number: ";
 cin>>num;
 push(num);
 break;
 case 2:
 pop();
 break;
 case 3:
 display();
 break;
 default :
 cout<<"An Invalid Choice!!!\n";
 }
 cout<<"Do you want to continue ? ";
 cin>>ch;
 }while(ch=='Y'||ch=='y');
 return 0;
}