c++ program for stack operations..(operation include pop,peep,push)
#include<iostream.h>
#include<conio.h>
class stack
{
public:
int s[50],n,item,top;
void read();
void push(); // for stck insertion
void pop(); //for stack deletion
void display(); // displaying stack element
};
void stack:: read()
{
cout<<"Enter the limit of the stack\n";
cin>>n;
}
void stack::push()
{
top++;
if(top==n)
{
cout<<"Stack full\n";
getch();
}
else
{
cout<<"Enter the item\n";
cin>>item;
s[top]=item;
cout<<"Element inseted into the stack\n";
}
}
void stack::pop()
{
if(top==-1)
{
cout<<"Stack empty\n";
}
else
{
top--;
cout<<"Element deleted\n";
}
}
void stack::display()
{
int i;
if(top==-1)
{
cout<<"Stack is empty\n";
getch();
}
else
{
cout<<"The stack elements are:";
for(i=top;i>=0;i--)
{
cout<<"\n"<<s[i];
getch();
}
}
}
void main()
{
clrscr();
stack a;
a.top=-1;
int n,c,k;
a.read();
do
{
cout<<"\nMENU\n\n1.PUSH\n2.POP\n3.DISPLAY\n4.EXIT\n";
cout<<"\nENTER YOUR CHOICE:";
cin>>n;
switch(n)
{
case 1:
cout<<"\nenter number of insertion:";
cin>>c;
for(k=0;k<c;k++)
{
a.push();
}
break;
case 2:
cout<<"\nenter number of deletion:";
cin>>c;
for(k=0;k<c;k++)
{
a.pop();
}
break;
case 3:
a.display();
break;
}
}while(n!=4);
getch();
}
what is stack operation?
Stack is an ordered group of homogeneous items. Items are added to and removed from the top of the stack (the most recently added items are at the top of the stack). The last item to be added is the first to be removed (LIFO: Last In, First Out). A stack is an ordered collection of items into which new items may be inserted and from which items may be deleted at one end called the TOP of the stack.
The implementation of stack provides for the insertion and deletion of items (at run time), so that a stack is a dynamic, constantly changing object.
#include<iostream.h>
#include<conio.h>
class stack
{
public:
int s[50],n,item,top;
void read();
void push(); // for stck insertion
void pop(); //for stack deletion
void display(); // displaying stack element
};
void stack:: read()
{
cout<<"Enter the limit of the stack\n";
cin>>n;
}
void stack::push()
{
top++;
if(top==n)
{
cout<<"Stack full\n";
getch();
}
else
{
cout<<"Enter the item\n";
cin>>item;
s[top]=item;
cout<<"Element inseted into the stack\n";
}
}
void stack::pop()
{
if(top==-1)
{
cout<<"Stack empty\n";
}
else
{
top--;
cout<<"Element deleted\n";
}
}
void stack::display()
{
int i;
if(top==-1)
{
cout<<"Stack is empty\n";
getch();
}
else
{
cout<<"The stack elements are:";
for(i=top;i>=0;i--)
{
cout<<"\n"<<s[i];
getch();
}
}
}
void main()
{
clrscr();
stack a;
a.top=-1;
int n,c,k;
a.read();
do
{
cout<<"\nMENU\n\n1.PUSH\n2.POP\n3.DISPLAY\n4.EXIT\n";
cout<<"\nENTER YOUR CHOICE:";
cin>>n;
switch(n)
{
case 1:
cout<<"\nenter number of insertion:";
cin>>c;
for(k=0;k<c;k++)
{
a.push();
}
break;
case 2:
cout<<"\nenter number of deletion:";
cin>>c;
for(k=0;k<c;k++)
{
a.pop();
}
break;
case 3:
a.display();
break;
}
}while(n!=4);
getch();
}
what is stack operation?
Stack is an ordered group of homogeneous items. Items are added to and removed from the top of the stack (the most recently added items are at the top of the stack). The last item to be added is the first to be removed (LIFO: Last In, First Out). A stack is an ordered collection of items into which new items may be inserted and from which items may be deleted at one end called the TOP of the stack.
The implementation of stack provides for the insertion and deletion of items (at run time), so that a stack is a dynamic, constantly changing object.
No comments:
Post a Comment