数据结构-02线性表要素.pptVIP

线性表结构 本章主要内容 2.1 线性表的基本概念 线性表的逻辑结构特点 2.1.1 线性表举例 例2－2：学生成绩登记表 2.2 线性表的顺序存储结构 2.2.1 顺序表中元素存储位置的计算 2.2.2 顺序表存储结构的C语言描述 2.2.3 顺序表的操作 添加插入 添加插入 随机插入 随机插入 删除算法 删除算法 定位算法 合并算法 合并算法 2.2.4 顺序存储结构小结 特点： 空间利用率高，几乎不需要额外的空间开销 数据的逻辑结构与物理结构完全一致 结点地址计算的时间与线性表的规模大小无关 可以随机存取任一元素 缺点 顺序表的存储空间是静态分配，必须有足够大小的成片存储空间，建表时存储空间大小有时无法确切估计 插入操作和删除操作在大多情况下引起大量结点的频繁移动，降低了算法的时间效率 2.3.1单链表 对上述结构的改进 需要澄清的几个概念 2.3.2单链表的操作 创建 头插入法 尾插入法 按号定位 按值定位 求表长 插入 删除 合并 2.3.3循环链表和双向链表 改进的循环链表 双向链表 双向循环链表 双向链表的对称性 双向链表操作演示 链式存储结构小结 2.4线性表结构的应用 2.4.1数据查重 实例演示 有序表查重 2.4.2基于线性表排序 直接插入排序 实例演示 改进 简单交换排序 简单交换排序过程实例 简单选择排序 简单选择排序过程实例 2.