表达式求值

目录

前言

栈实现表达式求值

算术运算符规则

运算符之间的优先级关系

实现流程图

​编辑

代码

二叉树改进的表达式求值

分析

代码

总结

---

前言

        表达式求值是栈中常见的一个问题。但同时表达式树也是解决求表达式很好的数据结构。所以本文将从两个方面来介绍如何通过栈，栈和二叉树实现求解表达式。

栈实现表达式求值

表达式一般由操作数，操作符和界限符组成。

操作数：常数，一般是整形数字，浮点型数字和双精度浮点型数字；

操作符：算术运算符，关系运算符和逻辑运算符，算术运算符如加，减，乘，除等运算符；

界限符：左右括号和结束符。

算术运算符规则

1. 先乘除，后加减；