数据-第17课-栈课后练习

第17课-栈课后练习

 

1. 分析顺序栈和链式栈各个操作的算法时间复杂度。

 

2. 我们在创建顺序栈时将队尾定义为栈顶，而在创建链式栈时将队头定义为栈顶。那么我们反过来可行吗（即：顺序栈操作队头，链式栈操作队尾）？为什么？

 

3. 将后缀表达式的转换和计算合并为一个完整的程序，当用户输入合法的s四则运算表达式时直接给出结果。

提示：

l  示例中只能处理每个数字为0—9的情况，如何扩展？

l  如何判断表达式的输入是否合法？

 

转载于:https://www.cnblogs.com/free-1122/p/11322785.html