使用栈实现后缀表达式计算 真值表转换逻辑表达式？

真值表转换逻辑表达式？

更简单的方法是枚举输入变量的组合值，因此计算复杂度为2^n，其中n表示变量数。当然，因为逻辑表达式相对简单，所以最后只有*non和方括号，这比四个运算简单得多。一个建议是使用修改后的链表或堆栈实现。毕竟，输出真值表应该枚举每个变量的真值。

建议的方法如下：使用链表或数组存储表达式，并且可以自定义节点类型：包括外部引用或连接以表示变量的当前值。然后，利用堆栈进行堆栈压缩计算，将中缀表达式转换为后缀表达式。根据枚举组合遍历链表一次。

请参阅：数据结构-堆栈-四计算（中缀表达式、后缀表达式）、链表和组合生成算法

使用栈实现后缀表达式计算 用栈中缀表达式转后缀表达式 使用堆栈计算后缀表达式

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。