会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

数据结构03-栈队列.ppt数据结构03-栈队列.ppt -- 3 元

宽屏显示 收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

第3章栈和队列数据结构主讲教师祝建华华中科技大学计算机学院2引言对线性表La1,a2,,...,an,可在任意第ii1,2,,...n,n1个位置插入新元素,或删除任意第ii1,2,,...n个元素受限数据结构插入和删除受限制的线性表。1.栈stack2.队列queue3.双队列deque都属于插入和删除受限制的线性表。华中科技大学计算机学院33.1栈stack3.1.1栈的定义和操作1.定义和术语栈限定在表尾作插入、删除操作的线性表。a1,a2,,...,an)←插入元素进栈↑↑↘删除元素出栈)表头表尾栈底栈顶)华中科技大学计算机学院4ana1栈顶top栈底bottom出栈pop进栈push进栈插入一个元素到栈中。或称入栈、推入、压入、push。出栈从栈删除一个元素。或称退栈、上托、弹出、pop。栈顶允许插入、删除元素的一端表尾。栈顶元素处在栈顶位置的元素。栈底表中不允许插入、删除元素的一端。空栈不含元素的栈。栈的元素的进出原则后进先出,LastInFirstOut。栈的别名后进先出表、LIFO表、反转存储器、地窖、堆栈。栈的示意图华中科技大学计算机学院52.栈的基本操作1Initstacks置s为空栈。2Pushs,e元素e进栈s。若s已满,则发生溢出。若不能解决溢出,重新分配空间失败,则插入失败。3Pops,e删除栈s的顶元素,并送入e。若s为空栈,发生下溢underflow为空栈时,表示某项任务已完成。4Gettops,e栈s的顶元素拷贝到e。若s为空栈,则结束拷贝。5Emptys判断s是否为空栈。若s为空栈,则Emptys为true否则为false。华中科技大学计算机学院6输入端A,B,C进栈进栈出栈输出端调度站栈)3.理解栈操作(模拟铁路调度站)讨论假设依次输入3个元素车厢A,B,C到栈调度站中,可得当哪几种不同输出华中科技大学计算机学院7AB,C1A进栈B,C2A出栈BC3B进栈4B出栈C5C进栈6C出栈CA,B,CAA,BA,BA1输入A,B,C,产生输出A,B,C的过程华中科技大学计算机学院8AB,C1A进栈BAC2B进栈CBA3C进栈BA4C出栈A5B出栈6A出栈C,B,ACC,B2输入A,B,C,产生输出C,B,A的过程华中科技大学计算机学院9AB,C1A进栈BAC2B进栈AC3B出栈CA4C进栈A5C出栈6A出栈B,C,ABB,CB3输入A,B,C,产生输出B,C,A的过程
编号:201312142131236093    大小:888.00KB    格式:PPT    上传时间:2013-12-14
  【编辑】
3
关 键 词:
财务、会计、考试、等级
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

4.0
 
(2人评价)
浏览:2次
baixue100上传于2013-12-14

官方联系方式

客服手机:13961746681   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

相关资源

相关搜索

财务、会计、考试、等级  
关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5