第17课-栈课后练习
1. 分析顺序栈和链式栈各个操作的算法时间复杂度。
2. 我们在创建顺序栈时将队尾定义为栈顶,而在创建链式栈时将队头定义为栈顶。那么我们反过来可行吗(即:顺序栈操作队头,链式栈操作队尾)?为什么?
3. 将后缀表达式的转换和计算合并为一个完整的程序,当用户输入合法的s四则运算表达式时直接给出结果。
提示:
l 示例中只能处理每个数字为0—9的情况,如何扩展?
l 如何判断表达式的输入是否合法?
第17课-栈课后练习
1. 分析顺序栈和链式栈各个操作的算法时间复杂度。
2. 我们在创建顺序栈时将队尾定义为栈顶,而在创建链式栈时将队头定义为栈顶。那么我们反过来可行吗(即:顺序栈操作队头,链式栈操作队尾)?为什么?
3. 将后缀表达式的转换和计算合并为一个完整的程序,当用户输入合法的s四则运算表达式时直接给出结果。
提示:
l 示例中只能处理每个数字为0—9的情况,如何扩展?
l 如何判断表达式的输入是否合法?
转载于:https://www.cnblogs.com/free-1122/p/11322785.html