数据结构的基本概念1
-
1 尔雅福利
-
2 学习目标
-
3 视频
上一节
下一节
- 暂无内容
李晓霞
目录
-
1 C语言
-
1.1 c语言基本语法
-
-
2 引论
-
2.1 绪论
-
2.2 数据结构的基本概念1
-
2.3 数据结构的基本概念2
-
2.4 数据结构的基本概念3
-
2.5 数据的逻辑结构和存储结构
-
2.6 算法及其时间复杂度
-
2.7 时间复杂度及应用
-
2.8 章节测试
-
-
3 线性表
-
3.1 线性表的概念及顺序存储
-
3.2 建立单链表
-
3.3 单链表的概念及其基本操作
-
3.4 循环链表
-
3.5 双向链表
-
3.6 一元多项式的表示和运算
-
3.7 章节测试
-
-
4 栈和队列
-
4.1 栈的概念及其基本操作
-
4.2 栈的概念及其基本操作—双端栈
-
4.3 栈的应用—递归及汉诺塔问题
-
4.4 栈的应用—迷宫实验
-
4.5 队列的概念及基本操作
-
4.6 队列的概念及应用—链队列
-
4.7 表达式的求值问题
-
4.8 递归与分治算法
-
4.9 章节测试
-
-
5 串
-
5.1 串的基本操作
-
5.2 串的简单模式匹配
-
5.3 串的KMP模式匹配算法
-
5.4 模式串的next值计算思想
-
5.5 模式串的next值计算实现
-
5.6 模式串的nextval值
-
5.7 章节测试
-
-
6 多维数组和广义表
-
6.1 数组的定义与顺序存储
-
6.2 特殊矩阵的压缩存储
-
6.3 三元组矩阵的快速转置
-
6.4 广义表
-
6.5 章节测试
-
-
7 树
-
7.1 二叉树的性质
-
7.2 二叉树的顺序存储
-
7.3 二叉树的遍历
-
7.4 统计叶子结点
-
7.5 计算二叉树的高度
-
7.6 二叉树的恢复建立
-
7.7 二叉树的非递归遍历
-
7.8 线索二叉树
-
7.9 线索二叉树的遍历
-
7.10 树、森林和二叉树
-
7.11 树与森林的遍历
-
7.12 哈夫曼树
-
7.13 哈夫曼编译码
-
7.14 哈夫曼编码算法
-
7.15 解空间树及其相关算法
-
7.16 章节测试
-
-
8 图
-
8.1 图的基本概念
-
8.2 图的存储
-
8.3 图的深度优先遍历
-
8.4 图的广度优先遍历
-
8.5 图的最小生成树-Prim算法思想
-
8.6 图的最小生成树-Prim算法实现
-
8.7 图的最小生成树-Kruskal算法
-
8.8 图的拓扑排序思想
-
8.9 图的拓扑排序实现
-
8.10 图的关键路径思想
-
8.11 图的关键路径实现
-
8.12 图的单源最短路径-Dijkstra思想
-
8.13 图的单源最短路径-Dijkstra实现
-
8.14 贪心算法
-
8.15 章节测试
-
-
9 查找
-
9.1 顺序查找
-
9.2 折半查找
-
9.3 二叉排序树的基本概念与查找
-
9.4 二叉排序树的插入与生成
-
9.5 二叉排序树的删除
-
9.6 哈希表基本概念
-
9.7 哈希函数
-
9.8 哈希处理冲突
-
9.9 章节测试
-
-
10 排序
-
10.1 排序基本概念
-
10.2 直接插入排序
-
10.3 希尔排序
-
10.4 冒泡排序
-
10.5 快速排序
-
10.6 选择排序
-
10.7 树形排序
-
10.8 堆排序
-
10.9 归并排序
-
10.10 基数排序
-
10.11 章节测试
-
-
11 课程习题讲解
-
11.1 习题讲解1（引论）
-
11.2 习题讲解2（线性表）
-
11.3 习题讲解3（栈和队列）
-
11.4 习题讲解4（串)
-
11.5 习题讲解5（多维数组和广义表）
-
11.6 习题讲解6（树）
-
11.7 习题讲解7（图）
-
11.8 习题讲解8（查找）
-
11.9 习题讲解9（排序）
-
-
12 综合实验解析
-
12.1 马踏棋盘1
-
12.2 马踏棋盘2
-
12.3 文件压缩
-
12.4 文件解压
-
12.5 校园导游图
-
12.6 章节测试
-
-
13 阅读
-
13.1 阅读
-
-
14 问卷调查
-
14.1 问卷调查
-
