爱课程

课程介绍

《数据结构》课程介绍数据结构是计算机专业最重要的专业技术基础课程和核心课程之一，是学生进一步深入学习和开展高层次研究的学科基础必修课。计算机学院的数据结构课程不仅是吉林大学的名牌课程，而且在国内同行中产生了很大影响，享有较高知名度。数据结构课程被评为2003年度首批国家级精品课程。数据结构课程内容具有如下特点：采用(ADL和C++)两种语言描述算法；算法与数据结构紧密结合；强调“...

教学单元

第1章绪论
- 01-01
  为什么要学习数据结构
- 01-02
  数据结构概念
- 01-03
  算法
- 01-04
  算法的正确性证明
- 01-05
  算法分析基础
第2章线性表、堆栈、队列
- 02-01
  线性表的定义和基本操作
- 02-02
  线性表的顺序存储结构
- 02-03
  线性表的链接存储结构
- 02-04
  复杂性分析
- 02-05
  堆栈
- 02-06
  队列
第3章数组和字符串
- 03-01
  数组
- 03-02
  矩阵
- 03-03
  字符串
第4章树
- 04-01
  树的基本概念
- 04-02
  二叉树
- 04-03
  线索二叉树
- 04-04
  树和森林
- 04-05
  压缩与哈夫曼树
- 04-06
  树的应用
第5章图
- 05-01
  图的基本概念
- 05-02
  图的存储结构与类定义
- 05-03
  图的遍历算法
- 05-04
  拓扑排序
- 05-05
  关键路径
- 05-06
  最短路径问题
- 05-07
  最小支撑树
- 05-08
  图的应用
第6章递归
- 06-01
  递归的定义
- 06-02
  基本递归过程
- 06-03
  递归过程实现与堆栈
- 06-04
  递归法求解问题
- 06-05
  递归的效率
第7章排序
- 07-01
  排序的基本概念
- 07-02
  插入排序
- 07-03
  交换排序
- 07-04
  选择排序
- 07-05
  合并排序
- 07-06
  基于关键词比较的排序算法分析
- 07-07
  分布排序
- 07-08
  外排序
第8章查找
- 08-01
  顺序查找
- 08-02
  基于关键词比较的查找
- 08-03
  二叉查找树
- 08-04
  最优二叉查找树
- 08-05
  平衡树
- 08-06
  红黑树
- 08-07
  B树及其变形树
- 08-08
  数字查找
- 08-09
  散列