课程目录

• 1

  预备知识

•   课时 1 结构体类型的定义及结构体变量的使用方式 可试学
•   课时 2 动态空间的申请和释放 可试学
•   课时 3 new和delete的使用
•   课时 4 c++中参数传递问题
•   课时 5 指针的定义
•   课时 6 指针和一维数组
•   课时 7 指针使用中容易出错的情况
•   课时 8 将txt文件中的数据读入指定变量中
•   课时 9 将 txt 文件中的数据（包含字符串和数值）读入指定变量中
• 2

  绪论

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

  线性表

•   课时 13 线性表的定义及特点
•   课时 14 顺序表的定义和初始化操作
•   课时 15 顺序表的查找操作
•   课时 16 顺序表的插入操作
•   课时 17 顺序表的删除操作
•   课时 18 集合的合并操作（用顺序表表示集合）
•   课时 19 两个有序顺序表的合并操作
•   课时 20 单链表的定义及表示
•   课时 21 单链表的查找［1］
•   课时 22 单链表的查找［2］
•   课时 23 单链表的插入
•   课时 24 单链表的删除
•   课时 25 创建单链表
•   课时 26 循环链表的定义
•   课时 27 双向链表的定义及插入操作的讨论
•   课时 28 集合的合并操作（用单链表表示集合）
•   课时 29 两个有序单链表的合并操作
•   课时 30 一元多项式的表式及相加
•   课时 31 顺序表 上机操作
•   课时 32 单链表的上机操作
• 4

  栈和队列

•   课时 33 栈的定义及特点
•   课时 34 顺序栈的表示及相应操作的实现
•   课时 35 队列的存储结构及基本操作的实现
•   课时 36 循环队列
•   课时 37 递归的定义及满足的三个条件
•   课时 38 一个函数调用另一个函数
•   课时 39 汉诺塔（Hanoi）问题
• 5

  串、数组和广义表

•   课时 40 串的基本概念和抽象数据类型描述
•   课时 41 串的储存结构
•   课时 42 数组的定义和顺序存储
•   课时 43 矩阵的压缩存储和广义表
• 6

  树

•   课时 44 树的定义和基本术语
•   课时 45 二叉树的基本性质
•   课时 46 二叉树的两种存储方式
•   课时 47 遍历二叉树［上］
•   课时 48 遍历二叉树［下］
•   课时 49 创建二叉链表
•   课时 50 树的存储方式
•   课时 51 树和二叉树的相互转换
•   课时 52 哈夫曼树的构造
•   课时 53 设计哈夫曼编码
•   课时 54 求哈夫曼编码的算法
• 7

  图

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

  查找

•   课时 74 查找的基本概念
•   课时 75 顺序查找算法
•   课时 76 顺序查找算法时间复杂度分析
•   课时 77 折半查找的基本思想
•   课时 78 折半查找算法
•   课时 79 折半查找算法时间复杂度分析
•   课时 80 二叉排序树的定义
•   课时 81 二叉排序树的查找操作
•   课时 82 二叉排序树查找算法的性能分析
•   课时 83 二叉排序树的插入操作
•   课时 84 二叉排序树的删除操作
•   课时 85 AVL树的定义
•   课时 86 AVL树的调整
•   课时 87 哈希表的定义
•   课时 88 处理冲突的两种方法
•   课时 89 哈希查找平均查找长度的分析
• 9

  排序

•   课时 90 排序的基本概念和排序方法概述
•   课时 91 直接插入排序
•   课时 92 冒泡排序
•   课时 93 快速排序
•   课时 94 简单选择排序
•   课时 95 堆排序
•   课时 96 归并排序
•   课时 97 基数排序

学习资料

暂无学习资料