C++实现一个stack

一个基本的 C++ 实现 Stack 的代码如下：

#include <iostream>
#include <vector>

using namespace std;

template <typename T>
class Stack {
private:
    vector<T> elems;

public:
    void push(T const& elem) {
        elems.push_back(elem);
    }

    void pop() {
        if (elems.empty()) {
            throw out_of_range("Stack<>::pop(): empty stack");
        }
        elems.pop_back();
    }

    T top() const {
        if (elems.empty()) {
            throw out_of_range("Stack<>::top(): empty stack");
        }
        return elems.back();
    }

    bool empty() const {
        return elems.empty();
    }
};

int main() {
    try {
        Stack<int> intStack;
        Stack<string> stringStack;

        intStack.push(7);
        cout << intStack.top() << endl;

        stringStack.push("hello");
        cout << stringStack.top() << endl;
        stringStack.pop();
        stringStack.pop();  // 抛出异常，栈为空
    } catch (exception const& ex) {
        cerr << "Exception: " << ex.what() << endl;
        return -1;
    }
    return 0;
}

这个 Stack 实现使用了 vector 容器，支持 push、pop、top 和 empty 操作。在这个实现中，Stack 是一个模板类，可以存储任何类型的对象。