How do I implement a stack in C++?

How do I implement a stack in C++?

To implement a stack in C++, you can use a class with an array or a linked list. Would you like to see an example?

Yes, please show me an example using an array.

Here's a simple implementation using an array:

class Stack {
private:
    int top;
    int maxSize;
    int* stackArray;

public:
    Stack(int size) {
        maxSize = size;
        stackArray = new int[maxSize];
        top = -1;
    }

    void push(int value) {
        if (top < maxSize - 1) {
            stackArray[++top] = value;
        } else {
            std::cout << "Stack Overflow" << std::endl;
        }
    }

    int pop() {
        if (top >= 0) {
            return stackArray[top--];
        } else {
            std::cout << "Stack Underflow" << std::endl;
            return -1;
        }
    }

    bool isEmpty() {
        return top == -1;
    }
};

Would you like to know how to use this stack?

Yes, how do I use this stack class?

You can use the stack class like this:

int main() {
    Stack myStack(5); // Create a stack of size 5
    myStack.push(10);
    myStack.push(20);
    std::cout << myStack.pop() << std::endl; // Outputs 20
    return 0;
}