Nov
28
2008

C++ Program to implement a stack using linked list

An article by Arun Vishnu

C++ Program to implement a stack using linked list.

/**************************************************************	
	Author: Arun Vishnu M V
	Web: www.arunmvishnu.com
	Description: C++ Program to implement a stack using linked list.
***************************************************************/
#include&lt;conio.h&gt;   	
#include&lt;iostream.h&gt; 
#include&lt;process.h&gt;  
#include&lt;malloc.h&gt;  
 
 
//   Creating a NODE Structure
struct node
{
   int data;
   struct node *next;
};
 
// Creating a class STACK
class stack
{
   struct node *top;
   public:
      stack() // constructure
      {
	 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: ";
   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!!!";
   getch();
}
 
// POP Operation
void stack::pop()
{
   struct node *temp;
   if(top==NULL)
   {
      cout<<"\nThe stack is empty!!!";
      getch();
      return;
   }
   temp=top;
   top=top->next;
   cout<<"\nPOP Operation........\nPoped value is "<<temp->data;
   delete temp;
   getch();
}
 
// Show stack
void stack::show()
{
   struct node *ptr1=top;
   cout<<"\nThe stack is\n";
   while(ptr1!=NULL)
   {
      cout<<ptr1->data<<" ->";
      ptr1=ptr1->next;
   }
   cout<<"NULL\n";
   getch();
}
 
// Main function
int main()
{
   clrscr();
   stack s;
   int choice;
   while(1)
   {
      cout<<"\n-----------------------------------------------------------";
      cout<<"\n\t\tSTACK USING LINKED LIST\n\n";
      cout<<"1:PUSH\n2:POP\n3:DISPLAY STACK\n4:EXIT";
      cout<<"\nEnter your choice(1-4): ";
      cin>>choice;
      switch(choice)
      {
       case 1:
	  s.push();
	  break;
       case 2:
	  s.pop();
	  break;
       case 3:
	  s.show();
	  break;
       case 4:
	  exit(0);
	  break;
       default:
	  cout<<"Please enter correct choice(1-4)!!";
	  getch();
	  break;
       }
   }
   return 0;
}
 
//---------------------- END--------------------

Tags: c and cpp, Programming, source code

Author: Arun Vishnu

13 Comments + Add Comment

temam November 24, 2009 at 6:40 pm

you are requested to send me any other linledlist example that do inesrtion first node ,middle, last,delete in first,in middle ,display member function!!1
thank you for your effort!!
Getnet December 21, 2009 at 4:11 pm

THANK YOU FOR YOUR ASSISTANCE
Madhurima Rakshit February 10, 2010 at 8:45 pm

thanks a lot!! i needed these codes!!
Dhruvil September 15, 2010 at 12:44 am

“#include<conio.h>
#include<iostream.h>
#include<process.h>
#include<malloc.h> ”

I dont understand whay r u taking” <iostream.h> ”

Plzzz spaciafy……..i m waiting for Good answer…..
unknown October 11, 2010 at 6:48 am

c i dont know dis might help……………
but……..according to me………
is used when we r including
“cout” & “cin” operation
SUKHJINDER SINGH November 4, 2010 at 1:59 am

perfect program…… thanks ….
Arun Vishnu November 4, 2010 at 10:45 pm

Yes. iostream.h is used for using < < and >> operators. ie for here for cin and cout
faheemjan February 1, 2011 at 8:40 pm

oh oh oh oh oh. realy helpfull source code. i love your codes . i am very much thankfull to you. thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks thanks
i am the studnet of computer systems engineering in the university of engineering and technology pehsawar. your source codes are very easy.
anil March 4, 2011 at 3:59 pm

thanks………………..
Shankit March 26, 2011 at 9:54 pm

I think u r a good programmer
shivang September 18, 2011 at 4:49 pm

cool…………………………….
Bertz bertz October 10, 2011 at 6:53 pm

looks helpful let me try it out……..I’ll be back soon
cit December 9, 2011 at 2:59 pm

thnx a lot yar….. it s very helpfull during lab exams!!!!!