C++ program to implement stack using array

Stack implementation using array in C++: In this tutorial, we will learn to implement a stack using an array with all stack operations such as PUSH, POP, TRAVERSE, etc. with the of a C++ program. By IncludeHelp Last updated : July 31, 2023

A STACK is a simple Data Structure, it can be implemented as an array or as Linked List, Stack has only One TOP End, item can be pushed (add) and popped (remove) by only this End (TOP Pointer). Array follows LIFO (Last In First Out) property, it means the Item that is inserted Last will be popped first.

C++ program to implement stack using array

#include <iostream>
#define MAX 5

using namespace std;

int STACK[MAX], TOP;

//stack initialization
void initStack()
{
    TOP = -1;
}

//check it is empty or not
int isEmpty()
{
    if (TOP == -1)
        return 1;
    else
        return 0;
}

//check stack is full or not
int isFull()
{
    if (TOP == MAX - 1)
        return 1;
    else
        return 0;
}

void push(int num)
{
    if (isFull()) {
        cout << "STACK is FULL." << endl;
        return;
    }
    ++TOP;
    STACK[TOP] = num;
    cout << num << " has been inserted." << endl;
}

void display()
{
    int i;
    if (isEmpty()) {
        cout << "STACK is EMPTY." << endl;
        return;
    }
    for (i = TOP; i >= 0; i--) {
        cout << STACK[i] << " ";
    }
    cout << endl;
}

//pop - to remove item
void pop()
{
    int temp;
    if (isEmpty()) {
        cout << "STACK is EMPTY." << endl;
        return;
    }

    temp = STACK[TOP];
    TOP--;
    cout << temp << " has been deleted." << endl;
}

// Main code
int main()
{
    int num;
    initStack();
    
    char ch;
    do {
        int a;
        cout << "Chosse \n1.push\n"
             << "2.pop\n"
             << "3.display\n";
        cout << "Please enter your choice: ";
        cin >> a;
        switch (a) {
        case 1:
            cout << "Enter an Integer Number: ";
            cin >> num;
            push(num);
            break;

        case 2:
            pop();
            break;

        case 3:
            display();
            break;

        default:
            cout << "An Invalid Choice!!!\n";
        }
        cout << "Do you want to continue ? ";
        cin >> ch;
    } while (ch == 'Y' || ch == 'y');
    
    return 0;
}

Output

    Chosse  
    1.push  
    2.pop
    3.display  
    Please enter your choice: 1  
    Enter an Integer Number: 10  
    10 has been inserted.  
    Do you want to continue ? y  
    Chosse  
    1.push  
    2.pop
    3.display  
    Please enter your choice: 1  
    Enter an Integer Number: 20  
    20 has been inserted.  
    Do you want to continue ? y  
    Chosse  
    1.push  
    2.pop
    3.display  
    Please enter your choice: 3  
    20 10
    Do you want to continue ? n