摘要：
10.1 内部排序与外部排序 内部排序：待排序的所有记录全部存放在计算机内存中，整个排序过程不需要访问外存 外部排序：等待排序的记录数量很大，以至于整个序列的排序过程不可能在内存中完成，在排序过程中还需要对外存进行访问 性能指标 时间开销 空间开销 算法稳定性：存在多个具有相同的关键字值的记录，若经 阅读全文
posted @ 2022-12-14 10:26
程序圆CodeStar
阅读(98)
评论(0)
推荐(0)
摘要：
9.1 静态查找表 仅作查询和检索操作使用 关键字 数据元素中某个数据项的值，用以标识一个数据元素。若用此关键字可以识别唯一的一个数据元素，则称之为“主关键字”。若用此关键字可以识别若干数据元素，则称之为“次关键字” 9.1.1 顺序表的查找 从顺序表中的最后一个数据元素开始，往前逐个进行比较，下标 阅读全文
posted @ 2022-12-14 10:22
程序圆CodeStar
阅读(106)
评论(0)
推荐(0)
摘要：
图是由一个顶点集V和一个弧集R构成的数据结构，V是顶点的有穷非空集合；R是两个顶点之间的关系的集合 7.1 图的基本术语 有向图 若<v，w> ∈ VR，则<v，w>表示从顶点v到顶点w的一条弧，并称v为弧尾或起始点, 称w为弧头或终端点。由于图中的“弧”是有方向的，因此称由顶点集和弧集构成的图为有 阅读全文
posted @ 2022-12-14 10:18
程序圆CodeStar
阅读(117)
评论(0)
推荐(0)
摘要：
非空树中只有一个根结点，根结点无直接前驱；一棵树又可以划分为多棵树 6.1 树结构的基本术语 结点的度：一个结点拥有的子树的个数称为此结点的度 树的度： 树中所有的结点的度的最大值 叶子结点或终端结点： 度为0的结点——即无后继的结点 分支结点或非终端结点：度不为0的结点 孩子结点：一个结点的直接后 阅读全文
posted @ 2022-12-14 10:11
程序圆CodeStar
阅读(280)
评论(0)
推荐(0)
摘要：
3.1 栈 栈是限定插入或删除操作只能在表尾进行的线性表；后进先出 顺序栈：类似于顺序表，指向表尾（最后插入的位置）作为栈顶指针 在非空栈中，栈顶指针top并不是指向栈顶元素，而是始终指在栈顶元素的下一个位置上——top指针永远指向下一次要插入的位置 base = NULL，说明栈不存在。 base 阅读全文
posted @ 2022-12-14 10:03
程序圆CodeStar
阅读(76)
评论(0)
推荐(0)
摘要：
2.1 定义 定义：是由n个类型相同的数据元素构成的有限序列（例如：a1, a2, …， ai-1， ai， ai+1， …， an）。其中，每个数据元素它可以是一个整数或者一个字符，也可以是一个结构体类型数据等。线性表是一个数学模型，它是一个逻辑结构。 线性表的特点： 同一性：是由同一类型的数据元 阅读全文
posted @ 2022-12-14 09:59
程序圆CodeStar
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号