数据结构与算法课件:DS03_第3章 栈和队列6.pptx

本讲主要内容 ;栈的应用;计算表达式的值;中缀表达式的计算次序 ;运算符优先级表;后缀表达式的计算;从左到右扫描中缀表达式用栈存放表达式中的操作符左括号以及在此左括号后暂不确定计算次序的其他符号 (1) 当输入的是操作数时直接输出到后缀表达式序列 (2) 当遇到左括号时把它压入栈 (3) 当输入遇到右括号时 a.先判断栈是否为空若为空括号不匹配应该作为错误异常处理清栈退出 b.若非空则把栈中元素