
数据结构
无所畏惧的man
不做下一个谁,只做第一个我!
展开
-
求命题公式的真值表及主范式(栈实现)
设计思路首先用一个串来储存使用者所输入的命题表达式,依据人类的思维,会对输入的命题公式进行分析和计算,但计算机可不会,这时我们就要写入相关代码把使用者输入的命题表达式转换为计算机所能进行计算的后缀表达式,我们用计算机进行对数字相关运算时也是这个原理!首先用一个字符串来储存遍历命题表达式所遇到的命题变元,之后遇到操作符时就利用开发者根据C++运算符优先级自定义的操作符优先级函数对操作符的优先级比较...原创 2020-04-19 09:13:21 · 4731 阅读 · 4 评论 -
数据结构——链表实现一元多项式相加
一元多项式求和单链表实现伪代码1、工作指针 pre、p、qre、q 初始化2、while(p 存在且 q 存在)执行下列三种情况之一: 2.1、若 p->exp < q->exp:指针 p 后移; 2.2、若 p->exp > q->exp,则 2.2.1、将结点 q 插到结点 p 之前 2.2.2、指针 p 指向他原指结点的下一个结...原创 2020-04-12 11:59:47 · 1895 阅读 · 0 评论