用c语言怎么写真值表

来源:百度知道 编辑:UC知道 时间:2024/05/25 23:39:52
求复合公式的真值表,要求用C语言编写程序实现:输入一个复合命题公式,输出其真值表。
如:
(r/\q)->p
p q r r/\q ( r/\q )->p
我想用二叉树或堆栈写,但实在得不到运行结果,跪求各路程序高手帮忙实现,不甚感激!
0 0 0 0 1

用bool数组表示就可以。不用使用二叉树什么的。
你需要解决的有两点:

如何将输入的变量,编码为数组的元素索引。
真值的运算过程是一系列关系操作,即与或非。