线性表得数据类型表述
当中缀改为后缀时遇到括号,当遇到左括号时,一旦压入栈后优先级就变为最低,直到遇到右括号时,就把栈顶的符号一个一个抛出,直到遇到做左括号。 同一个优先级从左往右运算。线性时间复杂度。
线性表得链式存储实现
堆栈