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

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

把括号里的符号移到括号外
在这里插入图片描述

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

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

然后把每一对的括号内的运算符提到括号前面
考研数据结构——表达式的转换&&用栈实现表达式的概述_第1张图片
在这里插入图片描述

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

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

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

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

代码明天搞

你可能感兴趣的:(考研数据结构,数据结构,开发语言)