栈与队列

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

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

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

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

最后如何判断队列为空呢?如果进栈和出栈都为空的话,说明模拟的队列为空了。
上一篇:c++ 关于二分的STL 详解


下一篇:STL的set有test_and_set功能