STL中的栈和队列.ppt

《STL中的栈和队列.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、3.3可用资源——STL中的栈和队列参考书：1.左飞编《数据结构原理与经典问题求解》电子,2008.102.P.J.PLAUGER等著王昕译《C++STL中文版》电力,2002.53.翁惠玉《数据结构：思想与实现》高教,2009.8章小莉北京电子科技学院计算机科学与技术系3.3STL中的栈和队列3.3.1STL中的stack1stack类提供的常用方法2stack类的使用举例3.3.2STL中的queue1queue类提供的常用方法2queue类的使用举例STL的适配器STL中的stack类是一种适配器，是通过简单地修饰线性类deque的接口而获得的另一种容

2、器类。适配器(Adaptor)：一种设计模式，可以将一个类的接口转换为另一个类的接口，使原本因接口不相容而不能合作的类可以一起运行。STL中的适配器是用来修改其他组件接口的STL组件，是带有一个参数的类模板。STL包括3种适配器：容器适配器；迭代器适配器；函数适配器；3.3.1STL中的stack（1）stack类提供5种常用方法方法说明voidpush(const_type&x)用于将一个新元素压入栈中voidpop()用于栈不为空，弹出栈中一个元素value_type&top()用于返回栈顶元素的引用，如果栈为空，结果为未定义；否则，返回的是一个引用si

3、ze_typesize()用于const返回栈中元素的个数boolempty()用于const判断栈是否为空，若空，返回TRUE，否则返回FALSE（2）stack类的使用举例举例1：int栈的使用#include#include#include#includeusingnamespacestd;intmain(){stackmyStack;//定义栈myStack.push(5);//压栈myStack.push(6);myStack.push(7);myStack.pop();

4、//出栈cout<#include#include#include#includeusingnamespacestd;intmain(){ifstreaminf;inf.open("temp.txt");if(!inf){cerr<<"cannotopenfileforinput!"<

5、dl;returnEXIT_FAILURE;}stacks;stringline;while(getline(inf,line)){//读入一行文本s.push(line);//压入栈}inf.close();while(!s.empty()){//栈不空，输出栈顶元素cout<

6、)用于将一个新元素接到队列的末端voidpop()用于弹出队列中的第一个元素，返回值是voidvalue_type&front()用于存取队列中的第一个元素，返回的是一个引用size_type&back()用于存取队列中的最后一个元素，返回的是一个引用size_typesize()用于const返回队列中元素的个数boolempty()用于const判断队列是否为空，若空，返回TRUE，否则返回FALSE（2）queue类的使用举例举例1：int队列的使用#include#include#include#

7、includeusingnamespacestd;intmain(){queuemyQueue;myQueue.push(5);myQueue.push(6);//数据入队列myQueue.push(7);myQueue.push(8);myQueue.pop();//数据出队cout<

8、tream>#include#in