stack 栈stack（栈）

特点：先入后出，只能从栈顶弹出值，只能从栈顶压入值

也就是说栈需要的功能：push_back、pop_back
所以可以与栈适配的容器：vector，list，deque（双向迭代器）
适配器不仅仅是兼容，还是一种限制：
push();push_back();
pop();pop_back;
top();back();

这里给出stack的基本使用方法：

#include <iostream>
#include <stack>int main() {std::stack<int> arr;//也可以显示指定队列使用的容器：std::stack<std::deque<int>> arr1;std::stack<std::initializer_list<int>> arr2;std::stack<std::deque<int>> arr3;//如果使用了不适配的容器，就会报错：//std::stack<std::array<int>> arr4;//psuh方法，向栈顶压入值，返回值类型：voidstd::cout << typeid(arr.push(2)).name() << std::endl;for (int i = 0; i < 5; i++) {arr.push(i);}//pop方法，从栈顶弹出值，返回值：voidstd::cout << typeid(arr.pop()).name() << std::endl;arr.pop();//top方法，取出栈顶的值，返回值类型：Tint a = arr.top();std::cout << a << std::endl;//size方法：计算栈的大小，返回值类型：unsigned intint b = arr.size();std::cout << typeid(arr.size()).name() << std::endl;std::cout << b << std::endl;return 0;
}

queue 队列

队列的特性：头部出，尾部进

适配的容器：deque，list
push（）、push_back()
pop()、pop_front()
front()
back()

这里给出queue的基本使用介绍：

#include <iostream>
#include <queue>template <typename T>
void print(T Begin, T End);int main() {std::queue<int> obj;//可以显示指定适配的容器std::queue<std::deque<int>> obj1;std::queue<std::initializer_list<int>> obj2;//push方法：向队列中压入元素,返回值：voidfor (int i = 0; i < 5; i++) {obj.push(i);}std::cout << typeid(obj.push(1)).name() << std::endl;//size方法，返回队列的实际大小，返回值类型：unsigned intint a = obj.size();std::cout << a << std::endl;std::cout << typeid(obj.size()).name() << std::endl;//pop方法：从队列中弹出元素（头部），返回值：void,需要注意的是，pop方法不改变队列的实际大小std::cout << typeid(obj.pop()).name() << std::endl;int b = obj.size();std::cout << b << std::endl;//front,back方法，返回队列首的元素，返回值类型：Tint c = obj.front();int d = obj.back();std::cout << c << std::endl;std::cout << d << std::endl;std::cout << typeid(obj.front()).name() << std::endl;std::cout << typeid(obj.back()).name() << std::endl;return 0;
}

priority_queue 有限队列

适配容器：默认是vector，内部使用堆排序
greater指定大的在上面，优先级低的先出队
less指定小的在上面，优先级高的先出队

这里给出priority_queue的基本使用介绍：

  ```c_cpp#include <iostream>#include <deque>#include <queue>#include <vector>#include <list>template <typename T>void print(T Begin, T End);int main() {std::priority_queue<int, std::vector<int>, std::less<int>> obj;//可以显示指定适配的容器（第二个参数），可以指定排序规则（第三个参数)，内部会默认使用堆排序obj.push(100);obj.push(200);obj.push(500);obj.push(120);obj.push(150);while (!obj.empty()) {std::cout << obj.top() << std::endl;obj.pop();}return 0;}