Data Structures Stack Primitive Operations

Data Structure AlgorithmsAnalysis of AlgorithmsAlgorithms

Stack is Last In First Out data structure. The stack is used in different area for evaluating expressions, call and recursion strategy etc. The stack has some primitive operations. Here we will see those operations of stack, and see one example using the stack ADT.

The ADT (abstract datatype) is special kind of datatype, whose behavior is defined by a set of values and set of operations. The keyword “Abstract” is used as we can use these datatypes, we can perform different operations. But how those operations are working that is totally hidden from the user. The ADT is made of with primitive datatypes, but operation logics are hidden.

These are few operations or functions of the Stack ADT.

  • isFull(), This is used to check whether stack is full or not
  • isEmpry(), This is used to check whether stack is empty or not
  • push(x), This is used to push x into the stack
  • pop(), This is used to delete one element from top of the stack
  • peek(), This is used to get the top most element of the stack
  • size(), this function is used to get number of elements present into the stack

Example

 Live Demo

#include<iostream>
#include<stack>
using namespace std;
main(){
   stack<int> stk;
   if(stk.empty()){
      cout << "Stack is empty" << endl;
   } else {
      cout << "Stack is not empty" << endl;
   }
   //insert elements into stack
   stk.push(10);
   stk.push(20);
   stk.push(30);
   stk.push(40);
   stk.push(50);
   cout << "Size of the stack: " << stk.size() << endl;
   //pop and dispay elements
   while(!stk.empty()) {
      int item = stk.top(); // same as peek operation
      stk.pop();
      cout << item << " ";
   }
}

Output

Stack is empty
Size of the stack: 5
50 40 30 20 10
raja
Published on 27-Aug-2019 11:08:16
Advertisements