//Implementation of stack as a Linked List

#include<iostream.h>
#include<conio.h>
#include<process.h>
#include<stdio.h>
class stack
{
int rno;
char n[42];
float per;
public:
stack *next;
void getd()
{
cout<<"\nEnter Roll No:";
cin>>rno;
cout<<"Enter Name:";
gets(n);
cout<<"Enter Percentage:";
cin>>per;
next=NULL;
}
void showd()
{
cout<<"\nRoll No:"<<rno<<"\nName:"<<n<<"\nPercentage:"<<per;
}
};
stack *newptr,*top=NULL,*ptr;
void main()
{
clrscr();
int ch;
menu:
cout<<"\n\nMenu\n1.Push\n2.Pop\n3.Traverse\n4.Exit\nEnter Your Choice:";
cin>>ch;
switch(ch)
{
case 1:
newptr=new stack;
if(!newptr)
{
cout<<"\n\t\aMemory Allocation Error!";
getch();
exit(0);
}
newptr->getd();
if(top==NULL)
top=newptr;
else
{
newptr->next=top;
top=newptr;
}
break;
case 2:
if(top==NULL)

cout<<"\n\aStack Underflow,no element";

else
{
ptr=top;
top=top->next;
cout<<"Deleted Element:";
ptr->showd();
delete ptr;
}
break;
case 3:
ptr=top;
if(top==NULL)
cout<<"\nStack Does Not Exist";
else
while(ptr!=NULL)
{
ptr->showd();
ptr=ptr->next;
}
break;
case 4:
getch();
exit(0);
default:
cout<<"\nWrong Choice Entered,Please Re-Enter";
}
goto menu;
}
//OUTPUT
Menu
1.Push
2.Pop
3.Traverse
4.Exit
Enter Your Choice:1
Enter Roll No:1
Enter Name:Ankur Banerjee
Enter Percentage:93.2
Menu
1.Push
2.Pop
3.Traverse
4.Exit
Enter Your Choice:1
Enter Roll No:2
Enter Name:Arvind Sreekumar
Enter Percentage:92
Menu
1.Push
2.Pop
3.Traverse

4.Exit
Enter Your Choice:1
Enter Roll No:3
Enter Name:Naman Bagga
Enter Percentage:94.2
Menu
1.Push
2.Pop
3.Traverse
4.Exit
Enter Your Choice:3
Roll No:3
Name:Naman Bagga
Percentage:94.199997
Roll No:2
Name:Arvind Sreekumar
Percentage:92
Roll No:1
Name:Ankur Banerjee
Percentage:93.199997
Menu
1.Push
2.Pop
3.Traverse
4.Exit
Enter Your Choice:2
Deleted Element:
Roll No:3
Name:Naman Bagga
Percentage:94.199997
Menu
1.Push
2.Pop
3.Traverse
4.Exit
Enter Your Choice:3
Roll No:2
Name:Arvind Sreekumar
Percentage:92
Roll No:1
Name:Ankur Banerjee
Percentage:93.199997
Menu
1.Push
2.Pop
3.Traverse
4.Exit
Enter Your Choice:4