第4周栈和队列第6讲-本周小结.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《第4周栈和队列第6讲-本周小结.pdf》由会员分享,可在线阅读,更多相关《第4周栈和队列第6讲-本周小结.pdf(18页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1栈 当当n=3,结果为,结果为5。 1/18 第第n个个Catalan数数 错误:错误:可以进行任意多次进栈操作。可以进行任意多次进栈操作。 但最多只能进行但最多只能进行连续连续n次进栈操作。次进栈操作。 2/18 0 1 M-1 data 可以将栈底设置在任意一端,但不能设置在中间。可以将栈底设置在任意一端,但不能设置在中间。 将栈底设置在将栈底设置在dataM-1端的设计:端的设计: 初始化:初始化:top=M 栈空:栈空:top=M 栈满:栈满:top=0(最小下标)(最小下标) 元素元素e进栈:进栈:top-; datatop=e 出栈:出栈:e=datatop; top- 3/18
2、 a1a2anbmb2b1 01M-1 data 栈1栈2 top1top2 初始化:初始化:top1=-1; top2=M; 栈栈1空:空:top1=-1 栈栈2空:空:top2=M 栈满:栈满:top1+1=top2 元素进栈元素进栈1:top1+; datatop1=e; 元素进栈元素进栈2:top2-; datatop2=e; 栈栈1出栈:出栈:e=datatop1; top1-; 栈栈2出栈:出栈:e=datatop2; top2+; 4/18 2队 列 只有一个:即只有一个:即1,2,3,n 5/18 采用环形队列时,进队的元素可能被覆盖。采用环形队列时,进队的元素可能被覆盖。 如
3、果需要用队列中全部进队的元素进一步求解问题,应该采用如果需要用队列中全部进队的元素进一步求解问题,应该采用 非环形队列。如用队列求解迷宫路径!非环形队列。如用队列求解迷宫路径! 6/18 不能。不能。因为因为栈是向一端生长的,而队列不是。为了节省空间,应该栈是向一端生长的,而队列不是。为了节省空间,应该 采用链队。采用链队。 如果需要使用如果需要使用10个队列,可以设置个队列,可以设置10个链队:个链队: 队头指针:队头指针:front10 队尾指针:队尾指针:rear10 7/18 3栈和队列的应用 d1 d2 程 序 执 行 保存保存d1、d2、 先产生的数据后处理栈(先进后出表) 先产生
4、的数据先处理队列(先进先出表) 临 时 数 据 临 时 数 据 8/18 这里限定的这里限定的简单表达式简单表达式求值问题是:用户输入一个包含求值问题是:用户输入一个包含“+”、”、 “-”、“”、“*”、“”、“/”、正整数和圆括号”、正整数和圆括号的合法算术表达式,计算该表的合法算术表达式,计算该表 达式的运算结果。达式的运算结果。 例如,例如,exp=“1+2*(4+12)” 中缀表达式中缀表达式 简单表达式求值简单表达式求值 9/18 中缀表达式的运算规则:“中缀表达式的运算规则:“先乘除,后加减,从左到右计算,先先乘除,后加减,从左到右计算,先 括号内,后括号外括号内,后括号外”。”
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 森林经营规划
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内