数据结构堆栈.ppt

上传人:p** 文档编号:160596 上传时间:2023-03-02 格式:PPT 页数:37 大小:310.50KB
下载 相关 举报
数据结构堆栈.ppt_第1页
第1页 / 共37页
数据结构堆栈.ppt_第2页
第2页 / 共37页
数据结构堆栈.ppt_第3页
第3页 / 共37页
数据结构堆栈.ppt_第4页
第4页 / 共37页
数据结构堆栈.ppt_第5页
第5页 / 共37页
数据结构堆栈.ppt_第6页
第6页 / 共37页
数据结构堆栈.ppt_第7页
第7页 / 共37页
数据结构堆栈.ppt_第8页
第8页 / 共37页
数据结构堆栈.ppt_第9页
第9页 / 共37页
数据结构堆栈.ppt_第10页
第10页 / 共37页
亲,该文档总共37页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《数据结构堆栈.ppt》由会员分享,可在线阅读,更多相关《数据结构堆栈.ppt(37页珍藏版)》请在第壹文秘上搜索。

1、4.1堆栈的概念及其运算 堆栈(a1, a2, , an)栈顶栈顶栈底栈底abc入栈入栈出栈出栈栈底栈底栈顶栈顶栈顶栈顶栈顶栈顶4.1堆栈的概念及其运算4.1堆栈的概念及其运算栈底栈底栈顶栈顶ab栈顶栈顶c栈顶栈顶 情况情况1:出栈序列:出栈序列:c出栈序列:出栈序列:c、b出栈序列:出栈序列:c、b、a栈底栈底栈顶栈顶ab栈顶栈顶 情况情况2:出栈序列:出栈序列:b4.1堆栈的概念及其运算栈底栈底a出栈序列:出栈序列:b出栈序列:出栈序列:b、c出栈序列:出栈序列: b、 c、ac栈顶栈顶栈顶栈顶注意:注意:栈只是对表插入和删除操作的位置进行了限栈只是对表插入和删除操作的位置进行了限制,并没

2、有限定插入和删除操作进行的时间。制,并没有限定插入和删除操作进行的时间。 情况情况2:4.1堆栈的概念及其运算4.1堆栈的概念及其运算 0 1 2 3 4 5 6 7 8a1确定用数组的哪一端表示栈底。确定用数组的哪一端表示栈底。附设指针附设指针top指示栈顶元素在数组中的位置。指示栈顶元素在数组中的位置。 top4.2堆栈的顺序存储结构出栈:出栈:top减减1进栈:进栈:top加加1栈空:栈空:top= - -1 0 1 2 3 4 5 6 7 8a1topa2topa3top栈满:栈满:top= MAX_SIZE4.2堆栈的顺序存储结构4.2堆栈的顺序存储结构4.2堆栈的顺序存储结构4.2

3、堆栈的顺序存储结构a1 a2 aitop10 1 2 S-1top2bj b2 b1栈栈1底底栈栈2底底4.2堆栈的顺序存储结构top1= -1a1 a2 aitop10 1 2 S-1top2bj b2 b1top14.2堆栈的顺序存储结构top1= -1a1 a2 aitop10 1 2 S-1top2bj b2 b1top2top2= MaxSize4.2堆栈的顺序存储结构top1= -1a1 a2 aitop10 1 2 S-1top2bj b2 b1top2= MaxSizetop2= top1+14.2堆栈的顺序存储结构4.2堆栈的顺序存储结构4.2堆栈的顺序存储结构heada1a

4、2anai4.3堆栈的链式存储结构栈顶栈顶栈底栈底topanan-1a1heada1a2anaitopa1an-1an栈顶栈顶栈底栈底4.3堆栈的链式存储结构4.3堆栈的链式存储结构4.3堆栈的链式存储结构 4.4堆栈的应用递归 4.4堆栈的应用递归4.4堆栈的应用递归-*=时时当当时时当当 )!1( 1!n1n1nnn4.4堆栈的应用递归4.4堆栈的应用递归 4.4堆栈的应用递归4.4堆栈的应用递归4.4堆栈的应用递归Hanio(3,A,B,C)Hanio(2,A,C,B)Hanio(1,A,B,C)Move (A,C)Move (A,B)Hanio(1,C,A,B)Hanio(1,A,B,C)Hanio(2,A,C,B)Move (C,B)Hanio(1,C,A,B)Move (A,C)Hanio(2,B,A,C)Hanio(1,B,C,A)Move (B,C)Hanio(1,A,B,C)Hanio(1,B,C,A)Move (A,C)Hanio(2,B,A,C)Move (B,A)Hanio(1,A,B,C)结束结束4.4堆栈的应用4.4堆栈的应用4.4堆栈的应用4.4堆栈的应用4.4堆栈的应用运算优先级运算优先级()#(#=当前运算符栈顶运算符4.4堆栈的应用4.4堆栈的应用

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 数据结构与算法

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!