数据-第17课-栈课后练习
Posted free-1122
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据-第17课-栈课后练习相关的知识，希望对你有一定的参考价值。
第17课-栈课后练习
1. 分析顺序栈和链式栈各个操作的算法时间复杂度。
2. 我们在创建顺序栈时将队尾定义为栈顶，而在创建链式栈时将队头定义为栈顶。那么我们反过来可行吗（即：顺序栈操作队头，链式栈操作队尾）？为什么？
3. 将后缀表达式的转换和计算合并为一个完整的程序，当用户输入合法的s四则运算表达式时直接给出结果。
提示：
l 示例中只能处理每个数字为0—9的情况，如何扩展？
l 如何判断表达式的输入是否合法？
以上是关于数据-第17课-栈课后练习的主要内容，如果未能解决你的问题，请参考以下文章