Stack Implemented Through LinkList

// Stacklink.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
using namespace std;

class node
{
          friend class linklist;
private:
          int val;
          node *next;
public:
          void setvalue(int x)
          {
                   val=x;

          }
          int getvalue()
          {
                   return val;
          }
          void setnext(node *a)
          {
                   next=a;
          }
          node * getnext()
          {
                   return next;

          }
};
class stack
{
private:
         
          node* head;
          node* top;
          int size;
public:
          stack()
          {
                   head=NULL;
                   size=0;
                   top=NULL;

          }
          void push(int temp)
         
          {
                  
          node *n=new node();
          n->setvalue(temp);
          if(size==0)
          {
                   n->setnext(NULL);
                   head=n;
          }

         
         
          else if(size>0)
          {
                   top->setnext(n);
                   n->setnext(NULL);
          }
         

                   top=n;
                   size++;
                  
          }
          node *getnode(int loc)
          {
                   node *x;
                   x=head;
                   for(int i=1;i<loc;i++)
                   {
                             x=x->getnext();
                   }
                   return x;
                   }
          int pop()
          {       
                   if(size==0)
                   {
                             cout<<"No elements to pop"<<endl;
                             return 0;
                   }
                   else
                   {
                   node* p;
                   node*n;
                   int x;
                   p=top;
                   x=p->getvalue();
                   delete p;
                   n=getnode(size-1);
                   n->setnext(NULL);
                   top=n;
                   size--;
                   cout<<"Element popoed with value "<<x<<endl;
                   return x;
          }
          }
         
          int asize()
          {
                   return size;
          }
          void display()
          {
                   node *p=top;
                   int loc=size;
                   while(loc!=0)
                   {
                   cout<<p->getvalue()<<endl;
                   loc--;
                   p=getnode(loc);
                  
                   }
          }
                  
         
};

int _tmain(int argc, _TCHAR* argv[])
{
          stack st1;
          char ch;
          do
          {
                   cout<<"                                     MENU "<<endl;
                   cout<<"1.Push Element"<<endl;
                  
                   cout<<"2.Display "<<endl;
         
                   cout<<"3.Pop Element"<<endl;
                  
                   cout<<"4.exit"<<endl;
                   cout<<"Enter your choice ";
                   cin>>ch;
                   switch(ch)
                   {
                   case '1':
                             st1.push(10);
                             st1.push(20);
                             st1.push(30);
                            
                             break;
                   case '2':
                             st1.display();
                             break;
                   case '3':
                            
                             st1.pop();
                            
                             break;
                   case '4':
                             break;
                   default:
                             break;
                   }
          }
                   while(ch<'4');

         
         
         
         
         


          return 0;
}


Comments

Post a Comment

Popular posts from this blog

Using Progress Bar In C#

Image
Using Progress Bar in C#: Progress Bar is very commonly used control in many applications to display the progress of task being performed. Progress Bar is displayed when copying files, deleting files or installing some software. How to use Progress Bar: ·          Start New Windows Form Application. ·          Go to Toolbox. ·          Select Progress Bar and Drag it to your Form. To make Progress Bar working you need to know some properties of Progress Bar Progress Bar.Maximum: Defines how long it should run Progress Bar.Step: Defines how much it should increase current position of Progress Bar. Progress Bar.Style: How should it look like? There is also a very basic method which is used to run Progress Bar properly. Progress Bar.PerformStep() Let’s see an example. In this example we will copy files and folders from one location to another and show the progress bar wh...
Read more

Get elements by class name in javascript

To get elements using class name we use getElementsByClassName method available with document object. This method takes name of class an argument.  It returns array of elements because more than one element(s) can have same class. < input type ="button" value ="Get By Class" onclick =" GetByClassName() " /> < div id ="myDiv" class ="myClass">     This is a div </ div > < script type ="text/javascript">   function GetByClassName() {         var elements = document.getElementsByClassName( "myClass" );         if (elements.length > 0) {             alert(elements[0].innerHTML);         }     else       alert( "No matching element found" );    }   </ script >
Read more

Jquery serer side datatables in asp.net

In this post we will learn how we can implement jquery   server side datatables in asp.net mvc application. We need to add datatables library to our page, we can add references of libray from datatables <a href="https://datatables.net/" target="_blank">website</a>. We need to create an html table on which we will apply datatable. <table class="table table-striped table-bordered table-hover table-checkable order-column dataTable" id="tblInventoryItems">   <thead>     <tr>       <th>Item Name</th>       <th>Item Price</th>       <th>Item Quantity</th>       <th></th>     </tr>   </thead>   <tbody></tbody> </table> Then we need the code which will apply the datatable to above html table. Below is the code to apply datatable $("yourtableid").DataTable({         "p...
Read more