c# 数据结构——二叉树——bool运算

时间:2013-08-22 07:10:24
【文件属性】:

文件名称:c# 数据结构——二叉树——bool运算

文件大小:56KB

文件格式:RAR

更新时间:2013-08-22 07:10:24

c# 数据结构、二叉树、bool运算、bool表达式、解析

鉴于逻辑表达式中只存在“|”(二元)、“&” (二元)和“~” (一元)三种逻辑运算符,可以采用二叉树的结构存储逻辑表达式,方便表达式的计算。 使用基于栈的逻辑表达式解析和树结构生成方法。 依次读取表达式并压入栈,直至获得右括号,从栈中弹出字符直至左括号,将弹出的表达式根据无括号表达式生成算法生成树结构,记下根节点;继续读取直至下一右括号,从栈中弹出字符直至左括号,将弹出的表达式根据无括号表达式生成算法生成树结构,此时原先记下的根节点作为新生成树的一个叶节点;如此往复直至表达式读取完毕。


【文件预览】:
BoolCaculator
----BoolCaculator()
--------FmBoolCaculator.cs(5KB)
--------FmBoolCaculator.Designer.cs(9KB)
--------Data()
--------FmBoolCaculator.resx(6KB)
--------FmValues.Designer.cs(3KB)
--------obj()
--------Properties()
--------Program.cs(515B)
--------FmValues.resx(6KB)
--------FmValues.cs(815B)
--------BoolCaculator.csproj(6KB)
--------BoolCaController.cs(1KB)
----BoolCaculator.sln(929B)
----BoolCaculator.gpState(260B)
----BoolCaculator.suo(51KB)

网友评论

  • 很有学习意义的小程序