课程门户-章节详情

数据结构与算法（C语言）

王中华

1 绪论
- 1.1 数据结构概述
- 1.2 数据的逻辑结构
- 1.3 数据的存储结构
- 1.4 算法和算法效率
- 1.5 实验预备知识
  - 1.5.1 C++中的引用变量
  - 1.5.2 中文字符乱码的问题
  - 1.5.3 不安全的C语言函数
  - 1.5.4 清空输入缓冲区
2 线性表
- 2.1 线性表的定义与操作
- 2.2 线性表的顺序存储
- 2.3 线性表的链式存储-仅PPT讲解
- 2.4 线性表的链式存储-有代码演示
- 2.5 实验01-线性表
  - 2.5.1 Exp01-01-带头结点的单链表
  - 2.5.2 Exp01-02-不带头结点的单链表
  - 2.5.3 Exp01-03-固定长度的顺序表
  - 2.5.4 Exp01-04-可扩充空间的顺序表
  - 2.5.5 固定长度的顺序表2017
3 队列
- 3.1 队列的定义和操作
- 3.2 队列的存储和实现
  - 3.2.1 顺序队列
  - 3.2.2 链式队列
- 3.3 队列的应用举例
- 3.4 实验02-队列
  - 3.4.1 Exp02-01-链式队列
  - 3.4.2 Exp02-02-固定长度的循环顺序队列
  - 3.4.3 Exp02-03-可扩充空间的循环顺序队列
4 栈
- 4.1 栈的定义和操作
- 4.2 栈的存储和实现
  - 4.2.1 顺序栈
  - 4.2.2 链式栈
- 4.3 栈的应用举例
  - 4.3.1 进制转换
  - 4.3.2 表达式转换和求值
  - 4.3.3 函数调用栈
  - 4.3.4 非递归求解Hanoi问题
  - 4.3.5 递归函数的展开分析
- 4.4 实验03-栈
  - 4.4.1 Exp03-01-不带头结点的链式栈
  - 4.4.2 Exp03-02-可扩充空间的顺序栈
5 树和二叉树
- 5.1 树的定义和术语
- 5.2 二叉树
- 5.3 遍历二叉树和线索二叉树
  - 5.3.1 二叉链表
  - 5.3.2 三叉链表
  - 5.3.3 孩子链表表示法
  - 5.3.4 带双亲的孩子链表
- 5.4 一般树或森林与二叉树的转换
- 5.5 二叉树的应用
- 5.6 哈夫曼树及其应用
- 5.7 实验04-树和二叉树
  - 5.7.1 Exp04-01-二叉树的四种遍历
  - 5.7.2 Exp04-02-树高频考点01
  - 5.7.3 Exp04-03-树高频考点02
  - 5.7.4 Exp04-04-中序线索二叉树
6 图
- 6.1 图的定义和基本操作
- 6.2 图的存储表示
- 6.3 图的遍历
- 6.4 图的连通性
- 6.5 最短路径
- 6.6 有向无环图及其应用
- 6.7 实验05-图
7 查找
- 7.1 查找的基本概念
- 7.2 静态查找表
- 7.3 动态查找表
  - 7.3.1 二叉搜索树
  - 7.3.2 平衡二叉树
- 7.4 平衡多路查找树
- 7.5 哈希表
- 7.6 实验06-查找
  - 7.6.1 Exp06-01-二叉排序树
8 排序
- 8.1 排序概述
- 8.2 插入类排序方法
- 8.3 交换类排序方法
- 8.4 选择类排序方法
- 8.5 归并排序
- 8.6 线性时间排序算法
- 8.7 通用类型数据的排序
- 8.8 实验07-排序
  - 8.8.1 Exp07-01-四种先进排序算法的实现
9 串
- 9.1 串的定义和操作
- 9.2 串的存储
- 9.3 串基本操作的实现
- 9.4 串的模式匹配
10 多维数组与广义表
- 10.1 多维数组
- 10.2 特殊矩阵的压缩存储
- 10.3 稀疏矩阵
- 10.4 广义表

线性表的链式存储-有代码演示

DSA2.3-1-单链表中结点的插入-含代码演示

DSA2.3-2-单链表中结点的删除-含代码演示

图片预览