面试题：C++ 堆栈实现之数据结构设计

Question

请使用C++ 设计一个简单的堆栈类，要求包含入栈（push）、出栈（pop）、获取栈顶元素（top）以及判断栈是否为空（isEmpty）的成员函数，并给出完整代码实现。

Answer 1

#include <iostream>
#include <vector>

class Stack {
private:
    std::vector<int> data;

public:
    void push(int value) {
        data.push_back(value);
    }

    void pop() {
        if (!data.empty()) {
            data.pop_back();
        }
    }

    int top() {
        if (!data.empty()) {
            return data.back();
        }
        throw std::runtime_error("Stack is empty");
    }

    bool isEmpty() {
        return data.empty();
    }
};