解说STL中的栈和队列.pptVIP

3.3可用资源——STL中的栈和队列 参考书： 1.左飞编《数据结构原理与经典问题求解》电子, 2008.10 2.P.J.PLAUGER等著 王昕译 《C++ STL中文版》电力, 2002.5 3.翁惠玉《数据结构：思想与实现》高教, 2009.8 章小莉 北京电子科技学院 计算机科学与技术系 * . 3.3 STL中的栈和队列 3.3.1 STL中的stack 1 stack类提供的常用方法 2 stack类的使用举例 3.3.2 STL中的queue 1 queue类提供的常用方法 2 queue类的使用举例 * STL的适配器 STL中的stack类是一种适配器，是通过简单地修饰线性类deque的接口而获得的另一种容器类。 适配器(Adaptor)：一种设计模式，可以将一个类的接口转换为另一个类的接口，使原本因接口不相容而不能合作的类可以一起运行。 STL中的适配器是用来修改其他组件接口的STL组件，是带有一个参数的类模板。 STL包括3种适配器： 容器适配器； 迭代器适配器； 函数适配器； * 3.3.1 STL中的stack （1）stack类提供5种常用方法 方法 说明 void push(const_type x) 用于将一个新元素压入栈中 void pop() 用于栈不为空，弹出栈中一个元素 value_type top() 用于返回栈顶元素的引用，如果栈为