cpp中stack和queue都是一种适配器。
三个最为普遍的STL版本：
- HP STL 其他版本的C++ STL，一般是以HP STL为蓝本实现出来的，HP STL是C++ STL的第一个实现版本，而且开放源代码。
- P.J.Plauger STL 由P.J.Plauger参照HP STL实现出来的，被Visual C++编译器所采用，不是开源的。
- SGI STL 由Silicon Graphics Computer Systems公司参照HP STL实现，被Linux的C++编译器GCC所采用，SGI STL是开源软件，源码可读性甚高。
我们使用的是SGI STL;
其底层实现可以由三种容器中的一个：dequeue、vector、list
默认的实现是dequeue(双端队列）
可以通过stack<int，vector>s的形式，在初始化的时候设置其实现