C++标准库中的Stack(堆栈)和Queue(队列)详解

#include <stack>

stack<int> s1; // 默认使用 deque
stack<int, vector<int>> s2; // 使用 vector 作为底层容器
stack<int, list<int>> s3; // 使用 list 作为底层容器

#include <iostream>
#include <stack>
using namespace std;

int main() {
    stack<int> s;

    // 压入元素
    s.push(10);
    s.push(20);
    s.push(30);

    // 查看栈顶元素
    cout << "Top element: " << s.top() << endl; // 输出 30

    // 弹出栈顶元素
    s.pop(); // 弹出 30
    cout << "Top after pop: " << s.top() << endl; // 输出 20

    // 遍历栈 (会销毁栈)
    cout << "Stack elements: ";
    while (!s.empty()) {
        cout << s.top() << " ";
        s.pop();

    }
    // 输出：Stack elements: 20 10
    cout << endl;

    return 0;
}

#include <queue>

queue<int> q1; // 默认使用 deque
queue<int, list<int>> q2; // 使用 list 作为底层容器

#include <iostream>
#include <queue>
using namespace std;

int main() {
    queue<int> q;

    // 添加元素到队尾
    q.push(10);
    q.push(20);
    q.push(30);

    // 查看队首和队尾元素
    cout << "Front element: " << q.front() << endl; // 输出 10
    cout << "Back element: " << q.back() << endl;  // 输出 30

    // 移除队首元素
    q.pop(); // 移除 10
    cout << "Front after pop: " << q.front() << endl; // 输出 20

    // 遍历队列 (会销毁队列)
    cout << "Queue elements: ";
    while (!q.empty()) {
        cout << q.front() << " ";
        q.pop();

    }
    // 输出：Queue elements: 20 30
    cout << endl;

    return 0;
}

// 一个使用 vector 作为底层容器的栈
stack<int, vector<int>> my_stack;

// 一个使用 list 作为底层容器的队列
queue<int, list<int>> my_queue;