C++ Programming Code Examples

C++ > Beginners Lab Assignments Code Examples

Simple Stack Program in C++ Programming



Simple Stack Program in C++ Programming

A stack is a basic computer science data structure and can be defined in an abstract, implementation-free manner, or it can be generally defined as a linear list of items in which all additions and deletion are restricted to one end that is Top.

#include<iostream>
#include<conio.h>
#include<stdlib.h>

#define maxsize 5

using namespace std;

int main() {
    int item, choice, i;
    int arr_stack[maxsize];
    int top = 0;
    int exit = 1;

    cout << "\nSimple Stack Example - Array - C++";
    do {
        cout << "\n\nnStack Main Menu";

        cout << "\n1.Push \n2.Pop \n3.Display \nOthers to exit";
        cout << "\nEnter Your Choice : ";
        cin>>choice;
        switch (choice) {
            case 1:
                if (top == maxsize)
                    cout << "\n## Stack is Full!";
                else {
                    cout << "\nEnter The Value to be pushed : ";
                    cin>>item;
                    cout << "\n## Position : " << top << ", Pushed Value  :" << item;
                    arr_stack[top++] = item;
                }
                break;
            case 2:
                if (top == 0)
                    cout << "\n## Stack is Empty!";
                else {
                    --top;
                    cout << "\n## Position : " << top << ", Popped Value  :" << arr_stack[top];
                }
                break;
            case 3:
                cout << "\n## Stack Size : " << top;
                for (i = (top - 1); i >= 0; i--)
                    cout << "\n## Position : " << i << ", Value  :" << arr_stack[i];
                break;
            default:
                exit = 0;
                break;
        }
    } while (exit);

    return 0;
}