数据结构-用栈计算中缀表达式（过程解析）

题目 原则 准备两个栈s、t。 从左向右扫描，遇到数字入栈s，遇到运算符c入栈t，运算符c与t栈顶的比较规则如下： 运算符c > t 栈顶（优先级），则入栈 运算符c <= t 栈顶（优先级），则t 出栈一个元素，s 出栈2个元素并计算后将计算后的值入栈s，直到t栈顶优先级大于c 运算符c 为( ，则入栈，遇到) 时出栈( ) 之间的所有运算符 解析 从左向右扫描： s、t初始状态： 扫描：3 扫

>>阅读原文<<