- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第03章节 栈和队列.ppt
3.1 栈(stack)
《数据结构(C#语言描述)》配套PPT
栈是线性表的一个特例
栈只能对线性表的固定一端进行插入和删除操作
栈数据的主要特点是“后进先出”(Last In First Out,LIFO)或“先进后出”(First In Last Out,FILO)的
3.1 栈(stack)
《数据结构(C#语言描述)》配套PPT
栈顶(Top)是栈中允许进行数据插入和删除的那一端。
栈底(Bottom)是栈中无法进行数据操作的那一端。
栈上溢(Full):在栈内空间已存满数据时,如果仍然希望能做压栈动作,就会产生“上溢出”。
栈下溢(Empty):在栈内空间已无数据时,如果仍然希望能做出栈动作,就会产生“下溢出”。
栈顶
压栈
出栈
栈底
3.1 栈(stack)
《数据结构(C#语言描述)》配套PPT
进栈或入栈(Push)
A
B
C
Push(A)
Push(B)
Push(C)
3.1 栈(stack)
《数据结构(C#语言描述)》配套PPT
弹出或出栈(Pop)
A
B
C
Pop()
Pop()
Pop()
3.1 栈(stack)
《数据结构(C#语言描述)》配套PPT
例3-1 Stack.cs
3.2 队列(Queue)
《数据结构(C#语言描述)》配套PPT
队列(Queue)是只允许在一端进行插入,在另一端进行删除的线性表。它所有的插入均限定在表的一端进行,该端称为队尾,所有的删除则限定在表的另一端进行,该端则称为队头。
3.2 队列(Queue)
《数据结构(C#语言描述)》配套PPT
队头(Head)是队列中允许数据删除的那一端。
队尾(Tail)是队列中允许数据插入的那一端。
队上溢(Full):在队内空间存满数据时,如果仍然希望做入队动作,就会产生“上溢出”,这是一种空间不足的出错状态。
队下溢(Empty):在队内空间已无数据时,如果仍然希望做出队动作,就会产生“下溢出”,这是一种数据不足的出错状态。
3.2 队列(Queue)
《数据结构(C#语言描述)》配套PPT
入队(Enqueue)
A
B
C
Enqueue(A)
Enqueue(B)
Enqueue(C)
3.2 队列(Queue)
《数据结构(C#语言描述)》配套PPT
出队(Dequeue)
A
B
C
Dequeue()
3.2 队列(Queue)
《数据结构(C#语言描述)》配套PPT
由于数组在删除元素时,需要花费大量时间移动大量元素,因此基于数组的队列在队头数据执行出队操作时,速度较慢,很少有实际应用,所以多采用循环队列方式。
为了避免大量的数据移动,通常将一维数组中的各个元素看成是一个首尾相接的封闭的圆环,即第一个元素是最后一个元素的下一个元素,这种形式的顺序队列称为循环队列
3.2 队列(Queue)
《数据结构(C#语言描述)》配套PPT
3.3 本章小结
《数据结构(C#语言描述)》配套PPT
栈和队列的基本操作都是单个元素的“进”、“出”操作,栈的操作是进栈和出栈,队列的操作是进队和出队。所不同的是栈是一种“先进后出”的数据结构而队列是一种“先进先出”的数据结构。
C#中实现了栈的集合类是Stack和StackT两种,实现了队列的集合类是Queue和QueueT两种。
您可能关注的文档
最近下载
- 立体构成PPT-课件.pptx VIP
- 梅赛德斯-奔驰-R级-产品使用说明书-R350 4MATIC-251165-Rclass.pdf
- 设计依据和设计工作目标.doc VIP
- 津津有味·读经典Level2《铁路少年》译文和答案.pdf
- 办公楼装修 投标方案(技术方案).docx
- 津津有味·读经典Level2《铁路少年》译文和答案.pptx
- 白门埭川李氏宗谱 卷一 苍坡卷2023年癸卯修订稿.pdf
- 器械不良反应报表.docx
- 超星学习通 大学生心理健康教育(北京大学)尔雅网课答案.pdf
- 荣威-550-产品使用说明书-550 Plug-in 豪华版-CSA7154TDPHEV-荣威e550用户手册-2017.3.10.pdf
文档评论(0)