What is Stack in DSA C++

Previous Home Reload Index Next

What is Stack in C++ and DSA

Stack is a principal information structure which is utilized to store components in a direct style. Stack follows LIFO (toward the end in, first out) request or move toward in which the activities are performed. This implies that the component which was added last to the stack will be the principal component to be taken out from the stack.

Simple Stack Code

//CODE BY ALI #include<iostream> using namespace std; //Define class Stack class stack { int array[5]; int top; public: stack() //Constructor { top= -1; } void push(int n) //function which push the value in array { if( top < 4) { array[++top] =n; cout<<"\nValue is push in Stack\n"; } else { cout<<"Stack is Full"; } } int pop() //This function return value from array { if( top > -1) { //if the value is greater then -1 then this condition run return array[top--] ; } else { cout<<"Stack is empty"; return 0; //use for handling error } } }; int main() { //Create object of class Stack stack object; //Call push function of class stack object.push(10); object.push(5); object.push(3); //Pop the values form array of class stack int s; s = object.pop(); cout<<endl<<s<<" is pop\n"; s = object.pop(); cout<<s<<" is pop\n"; return 0; }

Get size of array from main function in Stack Class

//CODE BY ALI #include<iostream> using namespace std; class stack { //Define Pointer of type int int *array; int top; int size; public: stack() { //Simple Cunstructor } //Cunstructor Overload stack(int s) { top= -1; array = new int[s]; //Define size at run time of array size = s; } void push(int n) //function which push the value in array { if( top < size) { array[++top] =n; cout<<"\nValue is push in Stack\n"; } else { cout<<"Stack is Full\n"; } } int pop() //This function return value from array { if( top > -1) { return array[top--] ; } else { cout<<"Stack is empty "; return 0; } } }; int main() { //Create object of type stack and pass value 5 stack object(5); //Push these values in array of size 5 object.push(7); object.push(10); object.push(5); object.push(3); object.push(2); int s; //Pop values from array one by one; s = object.pop(); cout<<s<<" is pop\n"; s = object.pop(); cout<<s<<" is pop\n"; s = object.pop(); cout<<s<<" is pop\n"; s = object.pop(); cout<<s<<" is pop\n"; return 0; }

Previous Home Reload Index Next

PLEASE DONATE US

You can donate us using Jazz Cash or throug Whatsapp, For donation please click here

Donate

Share this post