目录
前言
栈实现表达式求值
算术运算符规则
运算符之间的优先级关系
实现流程图
编辑
代码
二叉树改进的表达式求值
分析
代码
总结
前言
表达式求值是栈中常见的一个问题。但同时表达式树也是解决求表达式很好的数据结构。所以本文将从两个方面来介绍如何通过栈,栈和二叉树实现求解表达式。
栈实现表达式求值
表达式一般由操作数,操作符和界限符组成。
操作数:常数,一般是整形数字,浮点型数字和双精度浮点型数字;
操作符:算术运算符,关系运算符和逻辑运算符,算术运算符如加,减,乘,除等运算符;
界限符:左右括号和结束符。
算术运算符规则
- 先乘除,后加减;