数据结构：队列queue和栈stack

1.queue

queue 是 C++ 标准库中的队列容器，基于先进先出（FIFO）的原则。队列适用于只允许从一端（队尾）添加元素、从另一端（队头）移除元素的场景。

常用操作示例：

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

int main() {

    queue<int> q;    // 初始化一个空的整型队列 q

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


    cout << q.empty() << endl;    // 检查队列是否为空，输出：false


    cout << q.size() << endl;    // 获取队列的大小，输出：3


    cout << q.front() << " " << q.back() << endl;    // 获取队列的队头和队尾元素，输出：10 和 30


    q.pop();    // 删除队头元素


    cout << q.front() << endl;    // 输出新的队头元素：20

    return 0;
}

2. 栈stack

stack 是 C++ 标准库中的栈容器

 栈（stack）是一种后进先出（LIFO）的数据结构，栈适用于只允许在一端（栈顶）添加或移除元素的场景。

常用操作示例：

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

int main() {


    stack<int> s;    // 初始化一个空的整型栈 s


    s.push(10);    // 向栈顶添加元素
    s.push(20);
    s.push(30);


    cout << s.empty() << endl;    // 检查栈是否为空，输出：false


    cout << s.size() << endl;    // 获取栈的大小，输出：3


    cout << s.top() << endl;    // 获取栈顶元素，输出：30


    s.pop();    // 删除栈顶元素


    cout << s.top() << endl;    // 输出新的栈顶元素：20

    return 0;
}