#include using namespace std; //This code is working fine in external compiler // Creating a NODE Structure struct node { int data; struct node *next; }; // Creating a class STACK class stack { struct node *top; public: stack() // constructor { top=NULL; } void push(); // to insert an element void pop(); // to delete an element void show(); // to show the stack }; // PUSH Operation void stack::push() { int value; struct node *ptr; cout<<"\nPUSH Operation\n"; cout<<"Enter a number to insert:\n"; cin>>value; ptr=new node; ptr->data=value; ptr->next=NULL; if(top!=NULL) ptr->next=top; top=ptr; cout<<"\nNew item is inserted to the stack!!!"; } // POP Operation void stack::pop() { struct node *temp; if(top==NULL) { cout<<"\nThe stack is empty!!!"; } temp=top; top=top->next; cout<<"\nPOP Operation........\nPoped value is"; cout<data; delete temp; } // Show stack void stack::show() { struct node *ptr1=top; cout<<"\nThe stack is\n"; while(ptr1!=NULL) { cout<data<<"->"; ptr1=ptr1->next; } cout<<"NULL\n"; } // Main function int main() { stack s; int choice; do { cout<<"\n------------"; cout<<"\n\t\tSTACK USING LINKED LIST\n1:PUSH\n2:POP\n3:DISPLAY STACK\n"; cout<<"\nEnter your choice(1-3):"; cin>>choice; switch(choice) { case 1: s.push(); break; case 2: s.pop(); break; case 3: cout<<"1:PUSH\n2:POP"; s.show(); break; } } while(choice!=4); return 0; }

linked_list_using_stack.cpp