逻辑命题公式计算(共18页).doc

精选优质文档-倾情为你奉上题号：第一题题目：电梯模拟1，需求分析： 计算命题演算公式的真值所谓命题演算公式是指由逻辑变量（其值为TRUE或FALSE）和逻辑运算符（AND）、（OR）和（NOT）按一定规则所组成的公式（蕴含之类的运算可以用、和来表示）。公式运算的先后顺序为、，而括号（）可以改变优先次序。已知一个命题演算公式及各变量的值，要求设计一个程序来计算公式的真值。要求：（1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值。（2）逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串。（3）根据用户的要求显示表达式的真值表。2，设计： 2.1 设计思想：，数据结构设计： (1) 线性堆栈1的数据结构定义 typedef struct Da