用c++语言和deque实现栈类

下面是使用 C++ 语言和 deque 实现栈类的代码示例：

#include <iostream>
#include <deque>

using namespace std;

template<typename T>
class Stack {
private:
    deque<T> data;
public:
    Stack() {}

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

    void push(const T& value) {
        data.push_back(value);
    }

    T& top() {
        return data.back();
    }

    void pop() {
        data.pop_back();
    }

    int size() const {
        return data.size();
    }
};

int main() {
    Stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);

    while (!s.empty()) {
        cout << s.top() << " ";
        s.pop();
    }
    cout << endl;

    return 0;
}

在这里，我们使用 deque 容器来存储栈中的元素。我们实现了栈类的常见方法，如 push、pop、top、empty 和 size。在主函数中，我们演示了如何使用栈类来压入元素，遍历栈并弹出元素。