- 1、本文档共47页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
•实验安排
时间:8-15周
单周:周四5、6节
双周:周二5、6节
地点:1、2班软419
3、4班软420
第3栈和队列
栈和队列是两种常用的线性结构
【学习目标】
1.掌握栈和队列这两种抽象数据类型的特点,并能在
相应的应用问题中正确选用它们。
2.熟练掌握栈类型的两种实现方法。
3.熟练掌握循环队列和链队列的基本操作实现算法。
【重点和难点】
栈和队列是在程序设计中被广泛使用的两种线性数据
结构,因此本章的学习重点在于掌握这两种结构的特点,
以便能在应用问题中正确使用。
栈和队列是限定插入和删除只能在表
的“端点”进行的线性表——限定性数据结
构。
线性表栈队列
Insert(L,i,x)Insert(S,n+1,x)Insert(Q,n+1,x)
1≤i≤n+1
Delete(L,i)Delete(S,n)Delete(Q,1)
1≤i≤n
•3.1
栈
•3.2队列
3.1栈
3.1栈
3.1.1栈的定义
定义:限定仅在表尾进行插入或删除操作的线性表。
表尾(允许插入和删除—栈顶,表头—栈底
特点:后进先出(LIFO)
进栈
.出栈
.
栈顶.
an
…
…
.栈s=(a1,a2,……,an)
.
.
a2
栈底a1
3.1栈
•栈的抽象数据类型
ADTStack{
数据对象:
D={a|a∈ElemSet,i=1,2,...,n,n≥0}
ii
数据关系:
R1={a,a|a,a∈D,i=2,...,n}
i-1ii-1i
约定a端为栈顶,a端为栈底。
n1
基本操作:……
建栈、入栈、出栈、
读栈顶元素、判断
}ADTStack
栈满或栈空等。
3.1栈
3.1.2栈的表示和实现
顺序栈:(栈的顺序存储结构利用一组地址连续的
存储单元依次存放自栈底到栈顶的数据元素。
//栈的顺序存储表示
typedefstruct{
您可能关注的文档
最近下载
- 53天天练小学二年级上册语文测评卷.pdf
- 2025届高考语文复习:历年高考真题专项(文言文阅读 古代诗歌阅读)练习(附答案).pdf
- 市政公用设施建设项目经济评价办法与参数.pdf
- 2023年初中数学教师新课程标准测试答案.docx
- 湖湘文化之饮食文化.ppt
- 微小病变肾病-(MCD)---PPT精品课件.pptx VIP
- GB 1499.1-2024钢筋混凝土用钢 第1部分:热轧光圆钢筋.pdf
- [新疆]新疆第四师可克达拉市机关事务管理服务中心招聘笔试历年典型考题及考点剖析附答案详解.docx VIP
- 少先队入队仪式PPT.pptx
- 45kta 1,3-丙二醇项目-初步设计说明书(上册-化工工艺系统设计篇).pdf
文档评论(0)