数据结构2—队列与栈

我们从刚开始学习信息学的时候，一定都学过数组吧。可是，在很多的时候，数组并不一定能够满足我们的需要——有的时候，要从最前端删除一个数，然后你会把后面的每一个数字一个个往前移，浪费了大量的时间；有的时候，你无法让一些数只从末尾进行大量的修改、删除和插入。怎么办呢？只好用到数据结构。

我们先来说队列。队列是一种先进先出的数据结构。什么是先进先出呢？你想象一下，当你在外面的餐馆排队吃饭的时候，就是这样的情景。栈与其类似，只不过后进先出罢了。

栈和队列都有STL模板：

#include<stack>
#include<queue>
using namesapce std;