容器适配器可以用某种顺序容器来实现(让已有的顺序容器以栈/队列的方式工作)1) stack: 头文件 < stack > 栈 -- 后进先出2) queue: 头文件 < queue > 队列 -- 先进先出3) priority_queue: 头文件 < queue > 优先级队列 -- 最高优先级元素总是第一个出列都有3个成员函数:push: 添加一个元素;top: 返回栈顶部或队头元素的引用pop: 删除一个元素容器适配器上没有迭代器——STL中各种排序, 查找, 变序等算法都不适合容器适配器stackstack 是后进先出的数据结构只能插入, 删除, 访问栈顶的元素可用 vector, list, deque来实现缺省情况下, 用deque实现用 vector和deque实现, 比用list实现性能好template