第十七课栈课后练习.PDF

第十七课第十七课 第十七课第十七课 栈课后练习栈课后练习 栈课后练习栈课后练习 版权声明：版权声明：本课件及其印刷物本课件及其印刷物、、视频的版权归成都国嵌信息技术有限公司所有视频的版权归成都国嵌信息技术有限公司所有 ，并保留所有权力并保留所有权力：：任何单任何单 版权声明版权声明：：本课件及其印刷物本课件及其印刷物、、视频的版权归成都国嵌信息技术有限公司所有视频的版权归成都国嵌信息技术有限公司所有 并保留所有权力并保留所有权力：：任何单任何单 位或个人未经成都国嵌信息技术有限公司书面授权位或个人未经成都国嵌信息技术有限公司书面授权，不得使用该课件及其印刷物不得使用该课件及其印刷物、、视频从事商业视频从事商业、、教学活教学活 位或个人未经成都国嵌信息技术有限公司书面授权位或个人未经成都国嵌信息技术有限公司书面授权 不得使用该课件及其印刷物不得使用该课件及其印刷物、、视频从事商业视频从事商业、、教学活教学活 动。动。已经取得书面授权的已经取得书面授权的，应在授权范围内使用应在授权范围内使用 ，并注明并注明“来源：来源：国嵌国嵌”。违反上述声明者。违反上述声明者，我们将追究其我们将追究其 动动。。已经取得书面授权的已经取得书面授权的 应在授权范围内使用应在授权范围内使用 并注明并注明 来源来源：：国嵌国嵌 。。违反上述声明者违反上述声明者 我们将追究其我们将追究其 法律责任。法律责任。 法律责任法律责任。。 课后练习课后练习 课后练习课后练习 分析顺序栈和链式栈各个操作的算法分析顺序栈和链式栈各个操作的算法 分析顺序栈和链式栈各个操作的算法分析顺序栈和链式栈各个操作的算法 时间复杂度时间复杂度。。 时间复杂度时间复杂度。。 嵌入式嵌入式Linux技术咨询技术咨询QQ号号: 550491596 嵌入式嵌入式 技术咨询技术咨询 号号 嵌入式嵌入式Linux学习交流学习交流QQ群群: 嵌入式嵌入式 学习交流学习交流 群群 课后练习课后练习 课后练习课后练习 我们在创建顺序栈时将队尾定义为栈顶我们在创建顺序栈时将队尾定义为栈顶，而在创，而在创 我们在创建顺序栈时将队尾定义为栈顶我们在创建顺序栈时将队尾定义为栈顶，，而在创而在创 建链式栈时将队头定义为栈顶建链式栈时将队头定义为栈顶。。 建链式栈时将队头定义为栈顶建链式栈时将队头定义为栈顶。。 问题问题：： 问题问题：： 反过来可行吗反过来可行吗 (即即：：顺序栈操作队头顺序栈操作队头 ，链式栈操，链式栈操 反过来可行吗反过来可行吗 即即：：顺序栈操作队头顺序栈操作队头，，链式栈操链式栈操 作队尾作队尾)？)？ 作队尾作队尾))？？ 你会怎么选择你会怎么选择？为什么？为什么？？ 你会怎么选择你会怎么选择？？为什么为什么？？ 嵌入式嵌入式Linux技术咨询技术咨询QQ号号: 550491596 嵌入式嵌入式 技术咨询技术咨询 号号 嵌入式嵌入式Linux学习交流学习交流QQ群群: 嵌入式嵌入式 学习交流学习交流 群群 课后练习课后练习 课后练习课后练习 将后缀表达式的转换和计算合并为一个完整的程序将后缀表达式的转换和计算合并为一个完整的程序，当，当