代码随想录 day10

栈和队列开始

栈提供push 和 pop 等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。 不像是set 或者map 提供迭代器iterator来遍历所有元素。
STL的版本：Linux下的GCC版本是SGI STL ， HP_STL是第一个C++的STL 。

栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。
所以STL中栈不被归类为容器，被归类为容器适配器。
栈的底层实现是deque，vector，list都可以。
栈默认是以deque为底层实现。
也可以指定vector为栈的底层实现：std::stack<int, std::vector< int >> .
队列是先进先出的数据结构，同样不允许有遍历行为，不提供迭代器, SGI STL中队列一样是以deque为缺省情况下的底部结构。
可以指定list为底层实现，或者vector.队列一样也是以deque为默认的底层结构。
std::queue<int , std::list< int >> que;
所以C++的stack和queue都不是容器（因为其不具有迭代器，不能遍历）而是容器适配器。