如何将中缀表达式转换为后缀表达式并计算其结果？

本文共计1931个文字，预计阅读时间需要8分钟。

目录

1.栈的概念

2.中缀表达式

3.后缀表达式（逆波兰表示法）

3.1 概念及示例

3.2 求解方法

3.2.1 流程图

3.2.2 推导优先级为何弹出栈顶

3.2.3 示例

4.代码

1.栈的概念

容器，先入后出

2.中缀表达式

3.后缀表达式（逆波兰表示法）

3.1 概念及示例

3.2 求解方法

3.2.1 流程图

3.2.2 推导优先级为何弹出栈顶

3.2.3 示例

4.代码

目录

• 1 栈的概念
• 2 何谓中缀表达式
• 3 后缀表达式(逆波兰)
  • 3.1 概念以及案例
  • 3.2 求解方法
    • 3.2.1 流程图
    • 3.2.2 推导相等优先级为何弹出栈顶
    • 3.2.3 案例
• 代码

1 栈的概念

容器，先进后出规则；如图为表达式：a+(b*c) 逐个操作符、操作数入栈过程；出栈为该过程逆序

2 何谓中缀表达式

型如：a - b + c 的普通算术表达式，我们称之为中缀表达式。