课程目录

• 1

  绪论

•   课时 1 数据结构的研究内容
•   课时 2 基本概念和术语
•   课时 3 算法和算法分析
• 2

  线性表

•   课时 4 线性表的定义及特点
•   课时 5 顺序表的定义和初始化操作
•   课时 6 顺序表的查找操作
•   课时 7 顺序表的插入操作
•   课时 8 顺序表的删除操作
•   课时 9 集合的合并操作（用顺序表表示集合）
•   课时 10 两个有序顺序表的合并操作
•   课时 11 单链表的定义及表示
•   课时 12 单链表的查找［1］
•   课时 13 单链表的查找［2］
•   课时 14 单链表的插入
•   课时 15 单链表的删除
•   课时 16 创建单链表
•   课时 17 循环链表的定义
•   课时 18 双向链表的定义及插入操作的讨论
•   课时 19 集合的合并操作（用单链表表示集合）
•   课时 20 两个有序单链表的合并操作
•   课时 21 一元多项式的表式及相加
•   课时 22 顺序表 上机操作
•   课时 23 单链表的上机操作
• 3

  栈和队列

•   课时 24 栈的定义及特点
•   课时 25 顺序栈的表示及相应操作的实现
•   课时 26 队列的存储结构及基本操作的实现
•   课时 27 循环队列
•   课时 28 递归的定义及满足的三个条件
•   课时 29 一个函数调用另一个函数
•   课时 30 汉诺塔（Hanoi）问题
• 4

  串、数组和广义表

•   课时 31 串的基本概念和抽象数据类型描述
•   课时 32 串的储存结构
•   课时 33 数组的定义和顺序存储
•   课时 34 矩阵的压缩存储和广义表
• 5

  树

•   课时 35 树的定义和基本术语
•   课时 36 二叉树的基本性质
•   课时 37 二叉树的两种存储方式
•   课时 38 遍历二叉树［上］
•   课时 39 遍历二叉树［下］
•   课时 40 创建二叉链表
•   课时 41 树的存储方式
•   课时 42 树和二叉树的相互转换
•   课时 43 哈夫曼树的构造
•   课时 44 设计哈夫曼编码
•   课时 45 求哈夫曼编码的算法
• 6

  图

•   课时 46 图的定义和基本术语
•   课时 47 图的邻接矩阵表示法
•   课时 48 图的邻接表表示法
•   课时 49 创建无向图（用邻接矩阵表示图）
•   课时 50 创建无向图（用邻接表表示图）
•   课时 51 图的两种遍历方式【深度遍历】
•   课时 52 图的两种遍历方式【广度遍历】
•   课时 53 从指定顶点出发对图进行深度优先遍历【DFS】
•   课时 54 图的深度优先遍历算法【邻接矩阵表示图】
•   课时 55 图的深度优先遍历算法DFS【用邻接表表示图】
•   课时 56 图的广度优先遍历【BFS】算法
•   课时 57 求最小生成树【Prim 算法】
•   课时 58 求最小生成树【Kruskal 算法】
•   课时 59 Prim算法求最小生成树的算法实现
•   课时 60 拓扑排序
•   课时 61 拓扑排序算法的实现
•   课时 62 图的单源最短路问题
•   课时 63 迪杰斯特拉【Dijkstra】算法的具体实现
•   课时 64 多源最短路问题【Floyd 算法】
• 7

  查找

•   课时 65 查找的基本概念
•   课时 66 顺序查找算法
•   课时 67 顺序查找算法时间复杂度分析
•   课时 68 折半查找的基本思想
•   课时 69 折半查找算法
•   课时 70 折半查找算法时间复杂度分析
•   课时 71 二叉排序树的定义
•   课时 72 二叉排序树的查找操作
•   课时 73 二叉排序树查找算法的性能分析
•   课时 74 二叉排序树的插入操作
•   课时 75 二叉排序树的删除操作
•   课时 76 AVL树的定义
•   课时 77 AVL树的调整
•   课时 78 哈希表的定义
•   课时 79 处理冲突的两种方法
•   课时 80 哈希查找平均查找长度的分析
• 8

  排序

•   课时 81 排序的基本概念和排序方法概述
•   课时 82 直接插入排序
•   课时 83 冒泡排序
•   课时 84 快速排序
•   课时 85 简单选择排序
•   课时 86 堆排序
•   课时 87 归并排序
•   课时 88 基数排序

学习资料

暂无学习资料