DS-013 栈-中缀表达式转后缀表达式

方法1:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级不高于栈顶符号(乘除优先加减)则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。

方法2:将中缀表达式中所有的子表达式按计算规则用嵌套括号括起来;顺序将每对括号中的运算符移到相应括号的后面;删除所有括号。

 

已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最 大个数是(A

A.5

B.7

C.8

D.11

这个单从做题来说,栈中留下的是不确定的运算符。

  1. +进栈,和后面的-比,优先级高,+出栈。
  2. -进栈,和后面的*比,优先级低,先留在栈中。 栈-
  3. *进栈,和后面的(比,优先级低,*先留在栈中。栈-*
  4. (进栈,留在栈中。栈-*(
  5. (进栈,后面的+要先运行,(留在栈中。栈-*((
  6. +进栈。栈 -*((+
  7. +栈内优先级大于),+退栈。栈-*((
  8. 遇到),和(优先级相等。(退栈。栈-*(

再以后栈中就没有多于5个操作符的了。

 

你可能感兴趣的:(学习,笔记)