如何通过栈计算中缀和后缀表达式的具体数值？

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

目录

1.前言

2.中间表达式

2.1 求值流程 2.2 表达式演示 2.2.1 (3+3*3)-2*3 的求值过程 2.3 编码实现

3.后续表达式

4.中间转后表达式

4.1 流程演示 4.2 编码实现

5.总结

5.1 前言 5.2 表达式求值对表达式求值的理解

目录

• 1. 前言
• 2. 中缀表达式
• 2.1 求值流程
• 2.2 演示表达式4*6^(3+3*3-2*3)-8 的求值过程当
• 2.3 编码实现
• 3.后缀表达式
• 4. 中缀转后缀表达式
• 4.1 流程演示
• 4.2 编码实现
• 5. 总结

1. 前言

表达式求值对于有知识积累的你而言，可以通过认知，按运算符的优先级进行先后运算。

但对计算机而言，表达式仅是一串普通的信息而已，需要通过编码的方式告诉计算机运算法则，这个过程中栈起到了至关重要的作用。

表达式由 2 部分组成：

• 操作数。
• 运算符。