栈与队列

缺省情况：指默认设置的情况

我们常用的SGI STL，如果没有指定底层实现的话，默认是以deque为缺省情况下栈的低层结构。
SGI STL中队列一样是以deque为缺省情况下的底部结构。

使用两个栈实现先进先出队列

在push数据的时候，只要数据放进输入栈就好，但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来（注意是全部导入），再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。

最后如何判断队列为空呢？如果进栈和出栈都为空的话，说明模拟的队列为空了。

标签：deque,队列,缺省,SGI,STL,进栈
来源： https://www.cnblogs.com/liang302/p/15679022.html