STL stack与queue

一. stack

        stack虽然是一种功能独特的数据结构，但在STL内部并没有为其专门提供一种实现，STL中的stack更像是一种转接口，通过限制底层容器的操作来实现栈后进先出的功能。因此stack往往被归类为容器配接器，而不是容器。关于stack的具体实现没什么介绍的必要,其仅仅是在deque容器上提供了一层接口封装，在此不再赘述。

 

二.queue

      同样的queue也是一种容器适配器，其底层默认亦为deque。当然也可以使用list作为底层容器。