1.stack的介绍和使用

1.1 stack的介绍

stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。
stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。
stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作：
- empty：判空操作
- back：获取尾部元素操作
- push_back：尾部插入元素操作
- pop_back：尾部删除元素操作
标准容器vector、deque、list均符合这些需求，默认情况下，如果没有为stack指定特定的底层容器，默认情况下使用deque。

在这里插入图片描述

1.2 stack的使用

当你使用 std::stack 时，你可以使用以下一些重要的成员函数：

push(const T& value): 将元素 value 压入栈顶。
pop(): 弹出栈顶元素，不返回其值。
top(): 返回栈顶元素的引用，但不将其从栈中移除。
size(): 返回栈中元素的数量。
empty(): 检查栈是否为空，返回布尔值。
swap(stack& other): 将当前栈与另一个栈 other 进行交换。

#include <iostream>
#include <stack>

int main() {
    std::stack<int> myStack;

    // 将元素压入栈顶
    myStack.push(10);
    myStack.push(20);
    myStack.push(30);

    std::cout << "栈顶元素: " << myStack.top() << std::endl; // 输出：30
    std::cout << "栈的大小: " << myStack.size() << std::endl; // 输出：3

    myStack.pop(); // 弹出栈顶元素

    if (!myStack.empty()) {
        std::cout << "弹出元素后的栈顶元素: " << myStack.top() << std::endl; // 输出：20
    }

    std::stack<int> anotherStack;
    anotherStack.push(50);

    myStack.swap(anotherStack); // 交换两个栈的内容

    std::cout << "交换后 myStack 的大小: " << myStack.size() << std::endl; // 输出：1

    return 0;
}

2.queue的介绍和使用

2.1 queue的介绍

队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。
底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:
- empty：检测队列是否为空
- size：返回队列中有效元素的个数
- front：返回队头元素的引用
- back：返回队尾元素的引用
- push_back：在队列尾部入队列
- pop_front：在队列头部出队列
标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。

2.2 queue的使用

push(const T& value): 将元素 value 添加到队列的尾部。
pop(): 弹出队列的头部元素，不返回其值。
front(): 返回队列头部元素的引用。
back(): 返回队列尾部元素的引用。
size(): 返回队列中元素的数量。
empty(): 检查队列是否为空。
swap(queue& other): 交换两个队列的内容。

示例：

#include <iostream>
#include <queue>

int main() {
    std::queue<int> myQueue;

    // 向队列尾部添加元素
    myQueue.push(10);
    myQueue.push(20);
    myQueue.push(30);

    std::cout << "队列头部元素: " << myQueue.front() << std::endl; // 输出：10
    std::cout << "队列尾部元素: " << myQueue.back() << std::endl;  // 输出：30
    std::cout << "队列大小: " << myQueue.size() << std::endl;     // 输出：3

    myQueue.pop(); // 弹出队列头部元素

    std::cout << "弹出元素后的队列头部元素: " << myQueue.front() << std::endl; // 输出：20

    std::queue<int> anotherQueue;
    anotherQueue.push(50);

    myQueue.swap(anotherQueue); // 交换两个队列的内容

    std::cout << "交换后 myQueue 的大小: " << myQueue.size() << std::endl; // 输出：1

    return 0;
}
e.swap(anotherQueue); // 交换两个队列的内容

    std::cout << "交换后 myQueue 的大小: " << myQueue.size() << std::endl; // 输出：1

    return 0;
}