There are two ways to implement Stack in C C++

1. Using Array
2. Using Linked List

Here I’ve Discussed how to implement Stack using Linked List.

For Stack implementation using Arrays see this:

Program to implement Stack using Array

 

[adinserter block=”1″]

Download: stackLL.cpp

PROGRAM:

#include<iostream>
using namespace std;
//   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 Operationn";
    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!!!";
}
// 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 "<<temp->data;
    delete temp;
}
// Show stack
void stack::show()
{
    struct node *ptr1=top;
    cout<<"nThe stack isn";
    while(ptr1!=NULL)
    {
        cout<<ptr1->data<<" ->";
        ptr1=ptr1->next;
    }
    cout<<"NULLn";
}
// Main function
int main()
{
    stack s;
    int choice;
    while(1)
    {
        cout<<"n-----------------------------------------------------------";
        cout<<"nttSTACK USING LINKED LISTnn";
        cout<<"1:PUSHn2:POPn3:DISPLAY STACKn4: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:
                return 0;
                break;
            default:
                cout<<"Please enter correct choice(1-4)!!";
                break;
        }
    }
    return 0;
}

 

OUTPUT:

-----------------------------------------------------------
        STACK USING LINKED LIST
1:PUSH
2:POP
3:DISPLAY STACK
4:EXIT
Enter your choice(1-4): 1
PUSH Operation
Enter a number to insert: 12
New item is inserted to the stack!!!
-----------------------------------------------------------
        STACK USING LINKED LIST
1:PUSH
2:POP
3:DISPLAY STACK
4:EXIT
Enter your choice(1-4): 1
PUSH Operation
Enter a number to insert: 5
New item is inserted to the stack!!!
-----------------------------------------------------------
        STACK USING LINKED LIST
1:PUSH
2:POP
3:DISPLAY STACK
4:EXIT
Enter your choice(1-4): 2
POP Operation........
Poped value is 5
-----------------------------------------------------------
        STACK USING LINKED LIST
1:PUSH
2:POP
3:DISPLAY STACK
4:EXIT
Enter your choice(1-4): 3
The stack is
12 ->NULL
-----------------------------------------------------------
        STACK USING LINKED LIST
1:PUSH
2:POP
3:DISPLAY STACK
4:EXIT
Enter your choice(1-4): 4