摘要: 1 图的定义 多对多的数据结构,由顶点的非空集合和顶点之间的边的集合组成; 1.1 图的概念 数据元素 在线性表中称为元素;在树中称为结点、在图中称为顶点 数据元素集合 在线性表中可以没有元素称为空表;在树中可以没有结点称为空树;在图中不能没有顶点,即顶点集合不能为空 数据元素之间的关系 在线性表中 阅读全文
posted @ 2019-04-22 16:15 dongry 阅读(820) 评论(0) 推荐(0) 编辑
摘要: 1 查找 根据给定的值,在查找表中确定一个其关键字等于给定值的数据元素 查找表:由同一类数据元素构成的集合 静态查找表:只做查找操作的查找表 动态查找表:在查找过程中,还可以进行插入或删除操作的查找表 关键字:数据元素中某个数据项的值 主关键字:可以唯一标识一个记录的关键字 次关键字:可以标识多个记 阅读全文
posted @ 2019-04-22 16:14 dongry 阅读(1756) 评论(0) 推荐(2) 编辑
摘要: 排序的定义 假设含有n个记录的序列为{r1,r2,r3,...,rn} 其相应的关键字为{k1,k2,k3,...,kn} 需确定一种排序列p1,p2,p3,...,pn 使其相应的关键字满足kp1<kp2<kp3<...<kpn关系 即使得序列成为一个按关键字有序的序列{rp1,rp2,rp3,. 阅读全文
posted @ 2019-04-22 16:13 dongry 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 1 编译内核出错:drivers/mfd/ezx-pcap.c:213: error: implicit declaration of function 'irq_to_gpio' 解决方法:a:在(/drivers/mfd/ezx-pcap.c)中 添加头文件#include <linux/gpi 阅读全文
posted @ 2019-04-22 11:32 dongry 阅读(218) 评论(0) 推荐(0) 编辑