数据结构C(2024)

陈磊

目录

  • 1 绪论
    • 1.1 数据结构的研究内容
    • 1.2 基本概念和术语
    • 1.3 抽象数据类型的表示与实现
    • 1.4 算法和算法分析
    • 1.5 小结
  • 2 线性表
    • 2.1 线性表的定义和特点
    • 2.2 案例引入
    • 2.3 线性表的类型定义
    • 2.4 线性表的顺序表示和实现
    • 2.5 线性表的链式表示和实现
    • 2.6 线性表和链表的比较
    • 2.7 线性表的应用
    • 2.8 案例分析和实现
    • 2.9 小结
  • 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 小结
  • 5 树和二叉树
    • 5.1 树与二叉树的定义
    • 5.2 案例引入
    • 5.3 树和二叉树的抽象数据类型定义
    • 5.4 二叉树的性质和存储结构
    • 5.5 遍历二叉树和线索二叉树
    • 5.6 树和森林
    • 5.7 哈夫曼树及其应用
    • 5.8 案例分析与实现
    • 5.9 小结
  • 6 图
    • 6.1 图的定义和基本术语
    • 6.2 案例引入
    • 6.3 图的类型定义
    • 6.4 图的存储结构
    • 6.5 图的遍历
    • 6.6 图的应用
    • 6.7 案例分析与实现
    • 6.8 小结
  • 7 查找
    • 7.1 查找的基本概念
    • 7.2 线性表的查找
    • 7.3 树表的查找
    • 7.4 散列表的查找
    • 7.5 小结
  • 8 排序
    • 8.1 基本概念和排序方法概述
    • 8.2 插入排序
    • 8.3 交换排序
    • 8.4 选择排序
    • 8.5 归并排序
    • 8.6 基数排序
    • 8.7 外部排序
    • 8.8 小结
案例引入

第六讲图(上)(浙江大学陈越版本)：

(1) 什么是图




(2) 图的遍历





(3) 应用实例：拯救007


(4) 应用实例：六度空间


(5) 小白专场：如何建立图-C语言实现









第六讲图(中)(浙江大学陈越版本)：

(1) 树之习题选讲-TreeTraversalsAgain



(2) 树之习题选讲-CompleteBinarySearchTree





(3) 树之习题选讲-HuffmanCodes



(4) 最短路径问题







(5) 小白专场：哈利•波特的考试-C语言实现





第六讲图(下)(浙江大学陈越版本)：

(1) 最小生成树问题



(2) 拓扑排序



(3) 图之习题选讲-旅游规划