数据结构(C语言版)电子教案1,2.pptVIP

数据结构(C语言版) 胡 学 钢 主编 目 录 第 1 章 概 论 1.1 数据结构的研究内容 数据结构课程在问题求解过程中的作用： 与建立模型的关系 与算法设计的关系 与选择存储结构的关系 与编程之间的关系 1.1.2 学习数据结构的意义 1.2 基本术语 1.2 基本术语 1.2 基本术语 1.2 基本术语 1.2 基本术语 1.2 基本术语 1.2 基本术语 1.2 基本术语 1.2 小 结 1.3 算法描述及分析 1.3 算法描述及分析 时间复杂度 第 2 章 线 性 表 2.1 线性表的定义和运算 线性结构的例子 2.1.2 线性表的运算 2.1.2 线性表的运算 2.2 线性表的顺序存储结构 顺序存储结构图示： 顺序表的类型描述： 2.2.2 线性表运算的实现 (2)．求表长度函数的实现 : (3).按序号求元素运算的实现: (4)．查找运算的实现: (5)．插入算法的实现: 插入算法： 插入算法的性能分析： (6)．删除算法的实现: 删除算法： 删除算法的性能分析： 2.2.3 顺序表的应用(例2.1) 例2.1的算法实现 例2.2 例2.2的算法实现 例2.3 (接上)例2.3的分析： 例2.3的算法实现 例2.４ 例2.4的算法实现 2.3 链　表 (1) 链表的定义: (2)链表的实现之静态链表: (3)链表的实现之动态链表: 有关动