数据结构与算法总结2010-彩色版.pdf

课程的知识体系 定义及相关术语 定义 逻辑结构及其特征 线性表、栈、队列、多维数组 基本操作（算法） 二叉树、树 存储结构（描述） 无向图、有向图 存储结构特点 ADT 查找表 实现 存储结构的定义 操作（算法）实现 排序表 算法的性能分析 应用 课程的核心算法：遍历（搜索、查找、检索）算法 绪 论 绪 论 数据结构 算 法 数据结构 算 法 基 逻 存 基 算 本 辑 储 本 法 概 结 关系 结 概 分 念 构 构 念 析 ⑴数据 ⑴逻辑结构 ⑴存储结构 ⑴算法 ⑴问题规模 ⑵数据元素 ⑵数据结构 ⑵常用存储 ⑵算法特性 ⑵基本操作 ⑶数据对象 的分类 方法 ⑶评价方法 ⑶时间复杂度 ⑷ADT ⑷描述算法 ⑷大O记号 线性表 线性表 逻辑结构 逻辑结构 存储结构 存储结构 基 抽象 顺 链 其 本 数据 序 接 他 概 类型 存 比较 存 存 念 定义 储 储 储 ⑴线性表定义 ⑴ADT定义 ⑴顺序表的特点 ⑴单链表的特点 ⑴循环链表 ⑵逻辑特征 ⑵基本操作 ⑵顺序表类定义 ⑵单链表类定义 ⑵双链表 ⑶基本操作的实 ⑶基本操作的实 ⑶静态链表 现及时间性能 现及时间性能 ⑷间接寻址 特殊线性表 栈 比较