stack 栈

简介

stack 栈——容器适配器 container adapter
与前面学的容器vector、list的底层实现不同，stack功能的实现是要借助其他容器的功能的，所以看stack的第二个模板参数是容器。
最大特点：LIFO：Last In, First Out，后进先出

成员函数

swap是为了避免直接走库中深拷贝的swap

使用示例

#include <iostream>
#include <stack>
using namespace std;int main() {stack <int> st;st.push(1);//入栈操作st.push(2);st.push(3);st.push(4);while (!st.empty()) {cout << st.top() << " ";//访问栈顶元素并输出（栈顶元素就是最近一次 push 进栈的元素）st.pop();//出栈操作，删除栈顶元素}cout << endl;return 0;
}

queue 队列

简介

队列也是容器适配器
队列的最大特点是FIFO：First In, First Out，先进先出
即队尾入数据，队头出数据
33

成员函数

代码示例

#include <iostream>
#include <queue>
using namespace std;int main() {queue <int> q;q.push(1);//队尾入队q.push(2);q.push(3);q.push(4);while (!q.empty()) {cout << q.front() << " ";//队首出队q.pop();//删除队首元素}cout << endl;return 0;
}