算法和数据结构
名落喝lailai
这个作者很懒,什么都没留下…
展开
-
数据结构课程设计 重言式判别
重言式判别(栈和二叉树)问题描述设计要求思路分析递归建立表达式二叉树借助栈建立二叉树根据二叉树得到真值表完整代码 问题描述 一个逻辑表达式如果对于其变元的任一种取值都为真,则称重言式;反之,如果对于其任一种取值都为假,则称矛盾式;其它情形称为可满足式。编写程序,判断逻辑表达式属于哪种情形。 设计要求 1.建立逻辑二叉树表达式 2.写一程序,根据逻辑二叉表达式对包括逻辑变量的逻辑表达式进行重言式判别 思路分析 问题的关键式表达式二叉树的建立,建立表达式二叉树有两种方式 递归建立表达式二叉树 代码原创 2020-11-21 00:02:25 · 3623 阅读 · 4 评论 -
杭电数据结构课程设计 魔王的语言PLUS(Stack & Queue)
数据结构课程设计 上机2 魔王语言 问题描述 有一个魔王总是使用自己的一种非常精炼而抽象的语言说话,没有人能听得懂,但它的语言是可以逐步解释成人能听懂的语言,因为它的语言是由以下两种形式的规则逐步抽象上去的: 1.a⟶β1β2…βma \longrightarrow \beta {\scriptsize 1} \beta {\scriptsize 2} \dots \beta {\scriptsize m} a⟶β1β2…βm 2.(θδ1δ2…δn)⟶θδnθn−1…θδ1θ\left ( \theta原创 2020-11-19 23:27:01 · 437 阅读 · 1 评论