数据结构课件ppt第三章-1.ppt
《数据结构课件ppt第三章-1.ppt》由会员分享,可在线阅读,更多相关《数据结构课件ppt第三章-1.ppt(22页珍藏版)》请在三一文库上搜索。
1、第三章 栈和队列,栈和队列是操作受限的线性表,它们的基本操作是线性表操作的子集。 栈是限定仅在表尾进行插入或删除操作的线性表。 表尾端成为栈顶,表头端成为栈底。 栈的修改是按后进先出的原则进行,栈又称为后进先出的线性表。,栈和队列的示意图,栈只能在栈顶进行插入删除等操作,按照后进先出的原则。,a1,a2,an,. . .,栈顶,栈底,进栈,出栈,a1,a2,a3,an,. . .,出队列,入队列,队头,队尾,队列:队尾进行插入操作,队头进行删除操作。,线性表 栈 队列 Insert(L, i, x) Insert(S, n+1, x) Insert(Q, n+1, x) 1in+1 Delet
2、e(L, i) Delete(S, n) Delete(Q, 1) 1in,栈和队列是两种常用的数据类型,栈、队列与线性表的插入、删除操作对比,3.1 栈的类型定义,3.3 栈的应用举例,3.2 栈的表示与实现,3.4 队列的类型定义,3.5 队列类型的实现,3.1 栈的类型定义,ADT Stack 数据对象: D ai | ai ElemSet, i=1,2,.,n, n0 数据关系: R1 | ai-1, aiD, i=2,.,n 约定an 端为栈顶,a1 端为栈底。,基本操作:, ADT Stack,InitStack(&S),DestroyStack(&S),ClearStack(&S
3、),StackEmpty(s),StackLength(S),GetTop(S, &e),Push(&S, e),Pop(&S, &e),StackTravers(S, visit(),InitStack(&S) 操作结果:构造一个空栈 S。 DestroyStack(&S) 初始条件:栈 S 已存在。 操作结果:栈 S 被销毁。,StackEmpty(S) 初始条件:栈 S 已存在。 操作结果:若栈 S 为空栈,则返回 TRUE,否则FALE。,StackLength(S) 初始条件:栈 S 已存在。 操作结果:返回 S 的元素个数,即栈的长度。,GetTop(S, &e) 初始条件:栈 S
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课件 ppt 第三
链接地址:https://www.31doc.com/p-2089110.html