数据结构
文章平均质量分 63
andor5
这个作者很懒,什么都没留下…
展开
-
20181120
111原创 2018-11-20 09:34:49 · 137 阅读 · 0 评论 -
存储结构整理
1. 表 2. 链 3. 树 双亲表示法 孩子表示法 孩子兄弟表示法(二叉链表) 直观表示 双亲是谁 孩子有谁 树的结构 双亲信息 parent(T,x) –/添加 增加parent域 孩子信息 遍历 链结点 firstchild域 优点 便于双亲操作 便于孩子操作 树的各种操作 缺点 孩子操作不便 双亲操作不便 – 结点结构比较 1、双亲表示法 ...原创 2018-11-20 19:30:37 · 127 阅读 · 0 评论 -
查找整理
数据结构:数据与关系 存储结构:在计算机中的表示 在存储数据之后,我们想要对数据进行操作 基本操作单元是查找 查找表:统一类型的数据元素构成的集合,关系松散,人为增加关系,以另一种数据结构表示查找表 又简单分为静态与动态 静态:是否存在及其属性 动态:插入删除 在各种系统软件或应用软件中,查找表也是最常见的结构 静态查找表 顺序表 有序表 – – 静态树表 索引顺序表 Searc...原创 2018-11-24 22:16:42 · 131 阅读 · 0 评论 -
排序整理
内部排序 待排序记录存放在随机存储器中 外部排序 待排序记录数量大,不能一次进入内存,需对外存进行访问 插入排序 – – – – 直接 折半 2-路 表 希尔 描述 – – – – 缩小增量 – – – – – – – 减少比较 减少移动 – – 快速排序 选择排序 – – 归并排序 基数排序 – – 简单 树形 堆 – 多关键字 链式 存...原创 2018-12-07 01:25:38 · 99 阅读 · 0 评论