Write a program to implement push and pop operations on a stack using linked list.

#include <iostream>
#include <stdio.h>
#include <conio.h>
using namespace std;

struct node
{
   int data;
   node *next;
}*front=NULL,*rear=NULL,*p=NULL,*np=NULL;

void push(int x)
{
    np=new node;
    np->data=x;
    np->next=NULL;
   if(front==NULL)
   {
       front=rear=np;
       rear->next=NULL;
   }
   else
   {
       rear->next=np;
       rear=np;
       rear->next=NULL;
   }
}

int remove()
{
    int x;
   if(front==NULL)
   {
       cout<<"empty queue\n";
   }
   else
   {
       p=front;
       x=p->data;
       front=front->next;
       delete(p);
       return(x);
   }
}

int main()
{
    int n, c = 0, x;
    cout<<"Enter the number of values to be pushed into queue\n";
    cin>>n;
   while(c<n)
   {
cout<<"Enter the value to be entered into queue\n";
cin>>x;
       push(x);
       c++;
   }
    cout<<"\n\nRemoved Values\n\n";
   while(true)
   {
   if (front!=NULL)
           cout<<remove()<<endl;
else
   break;
   }
cout<<"\n/*\nName-Sanjampreet Singh\nRoll Number-1507967\n*/";  
getch();
}

Output:




Comments

Popular posts from this blog

To create an html page with frames and frameset

1. Write a program to insert a new element at end as well as at a given position in an array in Java

1. To familiarize with network devices like switch, hub, routers and bridges in LaTex