课程目录

• 1

  绪论

•   课时 1 数据结构的研究内容
•   课时 2 数据结构的基本概念和术语
•   课时 3 抽象数据类型——ADT
•   课时 4 算法和算法分析
•   课时 5 习题
• 2

  线性表

•   课时 6 线性表的类型定义
•   课时 7 线性表的顺序表示和实现
•   课时 8 线性表的链式表示和实现
•   课时 9 习题
• 3

  栈和队列

•   课时 10 栈的定义和特点
•   课时 11 栈的表示和操作的实现
•   课时 12 队列的定义和特点
•   课时 13 队列的表示和操作的实现
•   课时 14 习题
• 4

  串、数组和广义表

•   课时 15 串的定义
•   课时 16 串的类型定义、存储结构及其运算（上）
•   课时 17 串的类型定义、存储结构及其运算（中）
•   课时 18 串的类型定义、存储结构及其运算（下）
•   课时 19 数组
•   课时 20 广义表
• 5

  树和二叉树

•   课时 21 复习回顾：第二章、第三章
•   课时 22 树的基本概念
•   课时 23 二叉树的基本概念
•   课时 24 二叉树的存储结构
•   课时 25 二叉树的遍历——操作1
•   课时 26 线索二叉树（二叉树的线索化）——操作2
•   课时 27 哈夫曼树及其应用——操作3
•   课时 28 树、森林、二叉树相互转换——操作4
•   课时 29 习题
• 6

  图

•   课时 30 图的定义和基本数据
•   课时 31 图的存储结构
•   课时 32 图的遍历
•   课时 33 图的应用（1）
•   课时 34 图的应用（2）
•   课时 35 图的应用（3）
•   课时 36 图的应用（4）
•   课时 37 图的应用（5） 关键路径-变量法详解
•   课时 38 习题
• 7

  查找

•   课时 39 查找的基本概念
•   课时 40 线性表的查找
•   课时 41 树表的查找（1）
•   课时 42 树表的查找（2）
•   课时 43 树表的查找（3）
•   课时 44 散列表的查找（1）
•   课时 45 散列表的查找（2）
•   课时 46 散列表的查找（3）
•   课时 47 习题
• 8

  排序

•   课时 48 基本概念和排序方法概述
•   课时 49 插入排序
•   课时 50 交换排序
•   课时 51 选择排序
•   课时 52 归并排序
•   课时 53 基数排序
•   课时 54 习题

学习资料

暂无学习资料