java嵌套括号 二叉树_如何处理加括号的四则混合运算表达式——基于二叉树的实现(Eclipse平台 Java版)...

记得上《数据结构》课程时,利用栈的特性解决过四则混合运算表达式。而如今在编写小型关系数据库的时候,编译部分要处理where后面的逻辑表达式——检查语法正确与否的同时,还要将信息传给下一个接口,进行优化处理,所以存成一棵树的形式是最合理和最方便后续操作的。想到和四则混合运算表达式的处理本质上就是一样的,只是细节方面要考虑更多,要多很多。~

而编写处理加括号的四则混合运算表达式生成一棵二叉树的程序,完全就是为了先从简单例程中熟悉下思路,再着手where语句的处理。

首先需要声明的是:因为只是为了熟悉思路,所以为了处理方便,取了点巧——表达式中的数值部分只采用一位整数,还有只是考虑到括号不匹配的出错情况,其它类似出现不合法符号的错误情况都没有在程序中处理。~目标就是建立一棵二叉树,后序遍历后能够正确按照优先级解析出。

建立二叉树的思路大体如下:

对于没有错误符号的表达式,从最有右端进行扫描,扫描到的字符无非就是:数字、+、-、*、/、(、)。扫描的目的就是找出表达式最后进行的运算,最后操作的运算符可以存为一个节点,而该运算符把表达式分成左右两部分,即为左右子树。如何循环递归下去,会生成一棵二叉树——其中所有叶子节点中存数字,非叶子节点存的是运算符。到这里,你可能会问下面两个问题:1、怎么判断出最后操作的运算符;2、“博主不打算处理括号了吗?”。下面就开始解析这两个问题。

1、怎么判断出最后操作的运算符

如果一个表达式中不存在括号,我想,你是能很容易判断出来最后操作的运算符的。“先乘除后加减嘛。”没错!从最右端扫描表达式,最先扫描到的+/-&#

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值