栈和队列
栈和队列是 STL (C++标准库) 里的两个数据结构。
栈是以底层容器完成所有的工作，对外提供统一的接口，底层容器是可插拔的。
STL 中栈不归为容器，而是容器适配器 (container adapter)。
STL 版本：
- HP STL，第一个实现版本，非开源。
- P.J.Plauger STL，Visual C++ 编译器，非开源。
- SGI STL，Linux C++ 编译器，开源软件，可读性高。
SGI STL，默认为 deque 实现，双向队列只开通一端。
原文作者：Yizhou Shen
发表日期：March 16th 2024, 10:33:19 pm
更新日期：March 16th 2024, 11:12:57 pm
版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可
-
Next Post算法(39)-用栈实现队列
-
Previous Post算法(37)-回文数总结