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