表达式转二叉树
来源:互联网 发布:linux firefox 更新 编辑:程序博客网 时间:2024/06/08 02:27
以前没学好, 一直没写过, 自己想了一会, 结合网上的资料, 罗列重点如下
1 需要三个栈, 在顺序扫描表达式时, 分别存放操作符和操作数; 以及最终输出的表达式栈
2 每个操作符有两种优先级,如下定义:
+ -, 总比* /低, 理所当然。 +的f比g大, 是因为a+b+c时, 先算a+b, 所以前面的+号优先级更好。 f就表示前面的意思。
同理 (的f比g小, 是因为((a+b)-c)时,先选a+b, 前面的(没有后面的(的优先级高。
每个操作符的f,g设置是需要经过严密设定的
当“下一个操作符”比栈内操作符优先级高时, 直接入栈, 继续分析下一个
当相等时(由设定知,必定都为0:括号或者$), 直接退栈, 继续分析下一个
当低时,操作符一直退栈, 至栈顶操作符优先级低于下一个操作符; 相应的操作数也要退栈,建立表达式入栈;然后将该“下一个操作符入栈”, 继续分析下一个
来源于 http://blog.csdn.net/dananhai/archive/2008/03/17/2191104.aspx
- 表达式转二叉树
- 表达式转二叉树的C++源代码
- [算法学习]后缀表达式转二叉树
- C:算数表达式转二叉树
- 二叉树 前序转中序表达式
- 表达式二叉树
- 二叉树:表达式求值
- 表达式二叉树
- 表达式求值-二叉树
- 使用二叉表达式树求解表达式
- 中缀表达式建立表达式二叉树
- 算术表达式构造二叉树; 二叉树计算算术表达式;
- 算术表达式二叉树表示
- 二叉树 计算后缀表达式
- 二叉树计算中缀表达式
- 二叉树计算四则运算表达式
- 利用二叉树解决表达式
- 算术表达式二叉树表示
- mysql 建立索引
- Delphi表达式
- 自 动 操 作
- 在PowerDesigner中设计物理模型——约束
- VC++ 2005的STL的内存泄露
- 表达式转二叉树
- wprintf_s不能正常输出中文的解决办法
- Tomcat、JBOSS下配置https
- 连接Oracle数据库的Hibernate配置文件
- windows2003 server网络负载均衡的实现
- 8.3 进程控制_fork函数
- 灵活与规范的兼顾
- openswan的pluto协商不成功的原因
- delphi virtual dynamic