Basic stack implementation in c++

/* C++ program to implement basic stack
   operations */
#include <bits/stdc++.h>

using namespace std;

#define MAX 1000

class Stack {
    int top;

public:
    int a[MAX]; // Maximum size of Stack

    Stack() { top = -1; }
    bool push(int x);
    int pop();
    int peek();
    bool isEmpty();
};

bool Stack::push(int x)
{
    if (top >= (MAX - 1)) {
        cout << "Stack Overflow";
        return false;
    }
    else {
        a[++top] = x;
        cout << x << " pushed into stack\n";
        return true;
    }
}

int Stack::pop()
{
    if (top < 0) {
        cout << "Stack Underflow";
        return 0;
    }
    else {
        int x = a[top--];
        return x;
    }
}
int Stack::peek()
{
    if (top < 0) {
        cout << "Stack is Empty";
        return 0;
    }
    else {
        int x = a[top];
        return x;
    }
}

bool Stack::isEmpty()
{
    return (top < 0);
}

// Driver program to test above functions
int main()
{
    class Stack s;
    s.push(10);
    s.push(20);
    s.push(30);
    cout << s.pop() << " Popped from stack\n";
    //print all elements in stack :
    cout<<"Elements present in stack : ";
    while(!s.isEmpty())
    {
        // print top element in stack
        cout<<s.peek()<<" ";
        // remove top element in stack
        s.pop();
    }

    return 0;
}

Source: geeksforgeeks.org

Similar codes

6 votes170 views9 answers
Preorder to postorder converter online
C++
0 vote154 views1 answer
Tutti i tipi di equazioni trigonometriche
C++
1 vote159 views2 answers
What is c++
C++
0 vote139 views1 answer
Compile notepad++ c++
C++
-2 votes140 views6 answers
Array in c++
C++
3 votes136 views1 answer
What is a variable in cpp
C++
1 vote147 views2 answers
C++ get type name
C++
0 vote151 views2 answers
How to use decrement operator in c++
C++
0 vote130 views1 answer
Take pieces of a string in c++
C++
1 vote144 views1 answer
Qt qchar to char
C++