3.11 周一 数据结构 数电

2019-04-14 21:43发布

数据结构 数据机构(C语言版) 清华大学出版社
第四课
====================================p23+
讲了线性表部分操作的实现 用 malloc 来申请空间
用 realloc 来申请增加空间 (PS 这个函数在调用时 底层自动会把已经存入的数据 加序覆盖)
构造空线性表的实现 使用malloc函数
线性表的插入操作
算法的理解

考虑几个位置 1.表首 所有元素都要往后移动一位 从最后的元素开始 一个一个往后移动
2.表尾 直接插入表尾
3.表中 找到所插入的位置 然后把所在位置的元素和其之后的元素往后移动一位 把所插入元素插入
考虑溢出 如果溢出的话 realloc 用来增加空间
线性表的删除操作
算法的理解
感觉和插入差不多 考虑几个位置 1.表中(表首) 该位置后面的元素都往前移动一位 表的大小减少一个
2.表尾部 表的大小减少一个
数电 数字电路逻辑设计 人民邮电出版社 第六课
重要规则 --- 代入规则,反演规则,对偶规则---p30
复合逻辑 ---与非,或非,与或非,异或,同或---p31
逻辑函数的表达式的形式与变换 ---与或表达---或与表达---p33 ---最大最小项(各种性质)---p33