STACK_PUSH_POP

HOME
/*..PROGRAM
TO REVERSE THE STRING
 USING
STACK WITH LINKED REPRESENATION
  
AND SELF REFERENTION CLASSES… ..*/

#include<iostream.h>
class
stack //CLASS
DECLARATION
{
private:
  
 char data;
  
 stack *next;
public:
  
 void push(char);
  
 void pop();
}
*top;
//FUNCTION
FOR PUSHING DATA
void
stack::push(char ch)
{
  
 stack *n,*temp;
  
 n=new(stack);
  
 n->data=ch;
  
 n->next=NULL;
  
 if(top==NULL)
  
     top=n;
  
 else
  
 {
  
 temp=top;
  
  n->next=temp;
  
 top=n;
  
 }
}
//FUNCTION
FOR POPPING DATA
void
stack::pop()
{
  
 stack *temp,*t;
  
 temp=top;
  
 while(temp!=NULL)
  
 {
  
 cout<<temp->data<<” “;
  
 t=top;
  
 top=temp->next;
  
 temp=temp->next;
  
 delete t;
  
     
  
 }
}
void
main()//MAIN()
FUNCTION STARTS
{
  
 char x[22];
  
 top=NULL;
  
 stack s;//OBJECT
CREATION
cout<<”ENTER
THE STRING
       
TO BE PUSHED INTO THE STACK\n”;
  
 cin>>x;
  
 for(int i=0;x[i]!=”;i++)
  
     s.push(x[i]);
  
 
cout<<”AFTER
POPPING THE STRING IS\n”;
  
       
 s.pop();
  
 
}//END OF MAIN()

//PROGRAM
ENDS

/*
OUTPUT:

ENTER
THE STRING   BHANU
THE
STRING IN THE REVERSE ORDER
UNAHB
Press
any key to continue*/

HOME