前言
C++将stack和queue划归到了Containers中，但严格的说这并不准确，stack和queue实际上已经不再是容器了，而是属于容器适配器，适配器做的功能是转换，即：它不是直接实现的，而是由其他容器封装转换实现的，这我们会在后面详谈。
它们作为容器适配器，和容器最大的差别就是它们没有迭代器，也不是说它想要迭代器，但是当时编写STL的大佬没给他们写，而是他们根本就不需要迭代器，因为stack的原则就是"后进先出"，queue的原则就是"先进先出"，如果有了迭代器就没办法保证他们的原则了。这也就导致了stack和queue的接口较少，我们很容易就能上手。
stack的介绍及使用
1.stack是一种容器适配器，专门用在后进先出的上下文环境中。
2.stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其最底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层，特定容器的尾部就是stack的栈顶，被压入数据和弹出数据。
3.stack的底层容器需要支持下面几个条件：
empty：判断是否为空
back：获取尾部元素的引用
push_back：尾插
pop_back：尾删
4.标准容器中vector，duque，list都符合这些要求，如果我们不指明的话，默认使用deque。
stack的定义
一、默认使用deque作为底层定义栈
stack<int> st;二、使用特定的容器作为底层定义栈
stack<int, vector<int>> st1;
stack<double, list<double>> st2;stack的使用
| 成员函数 | 功能 |
| empty | 判断栈是否为空 |
| size | 获取站内有效元素个数 |
| top | 获取栈顶元素 |
| push | 元素入栈 |
| pop | 元素出栈 |
| swap | 交换两个栈中元素 |
示例代码：
#include<iostream>
#include<vector>
#include<stack>
using namespace std;
void test()
{
stack<int> st1;
stack<int, vector<int>>st2;
st1.push(1);
st1.push(2);
st1.push(3);
st1.push(4);
while (!st1.empty())
{
cout << st1.top();
st1.pop();
}
}
int main()
{
test();
return 0;
}queue的介绍及使用
1.队列是一种容器适配器，专门用于上下文先进先出的时候
2.队列使用一种特定容器类封装作为其底层容器，queue提供一组成员函数用来访问修改内部元素。元素队尾入队，队头出队。
3.队列的底层容器需要支持下面的几个条件：
empty：检测队列是否为空
size：返回队列中有效元素个数
front：返回队头元素的引用
back：返回队尾元素的引用
push_back：队尾入元素
pop_front：队头出元素
4.标准容器中有deque和list满足上面的条件，若我们不指定哪种容器做队列的底层，默认使用deque。
queue的定义
一、使用默认的deque作为底层定义队列
queue<int> q;二、使用特定的容器作为底层定义queue
queue<int,list<int>> q1;queue的使用
| 成员函数 | 功能 |
| empty | 判断队列是否为空 |
| size | 获取队列中有效数字的个数 |
| front | 获取队头元素 |
| back | 获取队尾元素 |
| push | 队尾入队 |
| pop | 队头出队 |
| swap | 交换两个队列中的数据 |
示例代码：
#include<iostream>
#include<list>
#include<queue>
using namespace std;
void test()
{
queue<int>q1;
queue<int, list<int>>q2;
q2.push(1);
q2.push(2);
q2.push(3);
q2.push(4);
cout << q2.size() << endl;
cout << q2.back() << endl;
while (!q2.empty())
{
cout << q2.front() << " ";
q2.pop();
}
cout << endl;
}
int main()
{
test();
return 0;
}
以上就是本篇文章的全部内容，谢谢大家！
