通过栈stack和队列queue实现将中缀表达式转化成后缀表达，非常详细，有图有真相哦~，一定要看到最后哦

一、说明：

我们需要用到两个数据结构栈（Stack）和队列（Queue）,其中Stack用来存放扫描到的运算符，Queue用来存放后缀表达式。
入栈和入队时需要遵循以下的七条原则：

• 1.匹配运算符遇到“(”，入栈
• 2.栈顶运算符遇到“)”，出栈并将出栈的运算符入队，直到遇到“(”结束出栈入队，并将“(”出栈
• 3.栈顶运算符遇到同级运算符，出栈并将出栈的运算符入队，最后将同级的运算符入栈（压不住）
• 4.栈顶运算符遇到低级的运算符，出栈并将出栈的运算符入队，最后将低级的运算符入栈（压不住）
• 5.栈顶运算符遇到高级的运算符，入栈
• 6.遇到运算数直接入队
• 7.遍历到最后，将栈中的元素出栈并入队

最后将queue中的元素出队，得到的就是中缀表达式对应的后缀表达式

二、举例：

将 “a + b - a * ( ( c + d ) / e - f )”转换成后缀表达式“a b + a c d + e / f - * - ”

• 第一步：指针指向“a”，符合6（遇到运算数直接入队）

• 第二步：指针指向 “+”，符合5（栈顶运算符遇到高级的运算符，入栈）
  

• 第三步： 指针指向“b”,符合6（遇到运算数直接入队）
  

• 第四步 指针指向“-”,符合3（栈顶运算符遇到同级运算符，出栈并将出栈的运算符入队，最后将同级的运算符入栈）
  纠正：此处的"-"号应该入栈
  

• 第五步: 指针指向“a”,符合6（遇到运算数直接入队）
  

• 第六步： 遇到“*”，符合5（栈顶运算符遇到高级的运算符，入栈）
  

• 第七步： 遇到“*”，符合1（匹配运算符遇到“(”，入栈）

• 第八步： 遇到“*”，符合1（匹配运算符遇到“(”，入栈）

• 第九步： 遇到“c”，符合6（遇到运算数直接入队）
  

• 第十步： 符合1（匹配运算符遇到“(”，入栈）
  

• 第十一步：遇到“d”，符合6（遇到运算数直接入队）

• 第十二步： 遇到“)”，符合2（栈顶运算符遇到“)”，出栈并将出栈的运算符入队，直到遇到“(”结束入队，并将“(”出栈）
  

• 第十三步： 遇到“/”，符合5（栈顶运算符遇到高级的运算符，入栈）
  

• 第十四步： 遇到“e”，符合6（遇到运算数直接入队）
  

• 第十五步： 遇到“-”，符合4（栈顶运算符遇到低级的运算符，出栈并将出栈的运算符入队，最后将低级的运算符入栈）
  

• 第十六步： 遇到“f”，符合6（遇到运算数直接入队）
  

• 第十七步： 遇到“)”，符合2（栈顶运算符遇到“)”，出栈并将出栈的运算符入队，直到遇到“(”结束入队，并将“(”出栈）
  

• 第十八步： 符合7（遍历到最后，将栈中的元素出栈并入队）
  

• 第十九步： 将队中元素出队，得到后缀表达式
  

三、补充：

如果说题目中要求我们通过算法解出任意的一个算数表达式的结果，那么就可以先通过上面的算法，解出中缀表达式对应的后缀表达式，然后在通过计算后缀表达式【点击查看】的方法得到正确的答案