如何利用std::deque实现栈的功能

std::deque 是一个双端队列，可以在其头部和尾部高效地添加和删除元素

#include<iostream>#include <deque>class Stack {public:    // 向栈顶添加元素    void push(int value) {        deque.push_back(value);    }    // 从栈顶移除并返回元素    int pop() {        if (isEmpty()) {            std::cerr << "Stack is empty!"<< std::endl;            return -1;        }        int value = deque.back();        deque.pop_back();        return value;    }    // 返回栈顶元素    int top() {        if (isEmpty()) {            std::cerr << "Stack is empty!"<< std::endl;            return -1;        }        return deque.back();    }    // 判断栈是否为空    bool isEmpty() {        return deque.empty();    }private:    std::deque<int> deque;};int main() {    Stack stack;    stack.push(1);    stack.push(2);    stack.push(3);    std::cout << "Top element is: "<< stack.top()<< std::endl;    stack.pop();    std::cout << "Top element is now: "<< stack.top()<< std::endl;    return 0;}

这个示例中，我们创建了一个名为 Stack 的类，它使用 std::deque 作为内部数据结构。我们实现了 push, pop, top 和 isEmpty 方法，以提供栈的基本功能。在 main 函数中，我们创建了一个 Stack 对象，并向其添加了一些元素，然后展示了如何使用这些方法。