算法(38)-栈与队列

栈和队列

栈和队列是 STL (C++标准库) 里的两个数据结构。

栈是以底层容器完成所有的工作，对外提供统一的接口，底层容器是可插拔的。

STL 中栈不归为容器，而是容器适配器 (container adapter)。

STL 版本：

• HP STL，第一个实现版本，非开源。
• P.J.Plauger STL，Visual C++ 编译器，非开源。
• SGI STL，Linux C++ 编译器，开源软件，可读性高。

SGI STL，默认为 deque 实现，双向队列只开通一端。