考研数据结构——表达式的转换用栈实现表达式的概述

一、用表达式实现中缀表达式转后缀表达式

把括号里的符号移到括号外

二、用栈实现中缀表达式转后缀表达式
1、遇到字母写下来
2、遇到符号加入栈中
3、遇到成对括号才出栈
4、当前读取运算符要小于等于栈顶运算符优先级则出栈
从左向右扫描

三、表达式方法实现中缀表达式转前缀表达式

然后把每一对的括号内的运算符提到括号前面

四、用栈实现中缀表达式转前缀表达式
1、遇到字母写下来
2、遇到符号加入栈中
3、遇到成对括号才出栈
4、当前读取运算符要小于栈顶运算符优先级则出栈
从右往左扫描

五、表达式实现后缀表达式转中缀表达式

六、表达式实现后缀表达式转前缀表达式

七、用栈实现后缀表达式转前缀表达式（不好演示没办法）

代码明天搞