天勤数据结构:前缀、中缀、后缀表达式的转换与计算

第三章 栈和队列

1. 输出队列问题

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第1张图片

2. 表达式的转换 - 手工转换

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第2张图片

2.1 中缀表达式 转 前缀表达式

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第3张图片

2.2 中缀表达式 转 后缀表达式

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第4张图片

2.3 后缀表达式 转 中缀表达式

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第5张图片

2.4 后缀表达式 转 前缀表达式

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第6张图片

3. 表达式的转换 - 用栈实现

3.1 中缀转后缀

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第7张图片

代码

3.1 中缀转前缀

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第8张图片

3.2 后缀转前缀

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第9张图片

4. 表达式求值 - 用栈实现

4.1 中缀表达式求值

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第10张图片

4.2 后缀表达式求值

天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第11张图片
天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第12张图片

4.3 前缀表达式求值

在这里插入图片描述
天勤数据结构:前缀、中缀、后缀表达式的转换与计算_第13张图片

你可能感兴趣的:(#,数据结构与算法)