栈与队列

队列 定义在头文件中，遵循的是先进先出的规则。

std::queue提供了一套固定的接口，方便使用：
1，push(val) ，将元素val添加到队尾，是队列唯一的入队方式。
2，pop()，删除队首元素，无返回值，使用前保证队列非空，否则会出问题。
3，front()，用来获取队列的首元素。
4，back()，对队尾元素的引用。
5，empty()，判断队列是否为空，空返回 true，非空返回 false。
6，size()，返回队列中元素的个数，返回值类型为无符号整数。

栈
定义在头文件中，遵循的是先进后出的规则。
std::stack也提供了一套接口：
1，push(val)，将元素val压入栈顶。
2，pop()，删除栈顶元素。
3，top()，对栈顶元素的引用。
4，empty()，判断栈是否为空，空返回 true，非空返回 false。
5，size()，返回栈中元素的个数，返回值类型为无符号整数。
栈默认底层容器为 deque（双端队列），也可以手动指定为 vector ，list。
std::stack<int ,std::vector>third;
std::stack<int ,std::list>third;