爱课程

课程介绍

《数据结构》课程简介课程名称（中英文）学时学分先修课程数据结构684程序设计课程简介：数据结构是计算机专业本科最基础、最重要的课程之一。本课程以数据的逻辑关系为线索，介绍了线性关系、树状关系、集合关系和图型关系的数据元素的存储及处理方法、每个数据结构对应的类的C++实现、以及每个数据结构的主要应用，同时还讲解了算法设计和分析的基本知识。通过本课程的学习，使...

教学单元

第1章引言
- 01-01
  算法与数据结构
- 01-02
  存储实现
- 01-03
  算法分析
第2章线性表
- 02-01
  线性表的基本概念
- 02-02
  线性表的顺序实现
- 02-03
  线性表的链接实现
- 02-04
  线性表类的实现
第3章栈
- 03-01
  栈的概念与实现
- 03-02
  栈的应用
第4章队列
- 04-01
  队列的概念与实现
- 04-02
  队列的应用
第5章树
- 05-01
  树的概念
- 05-02
  二叉树
- 05-03
  二叉树的应用
- 05-04
  哈夫曼树
- 05-05
  树和森林
第6章优先级队列
- 06-01
  优先级队列和二叉堆
- 06-02
  优先级队列的归并及排队系统的模拟
第7章集合与静态查找表
- 07-01
  查找的概念和无序表的查找
- 07-02
  有序表的查找
第8章查找树
- 08-01
  二叉查找树
- 08-02
  AVL树
- 08-03
  红黑树和AA树
- 08-04
  伸展树
- 08-05
  B+树
第9章散列表
第10章排序
- 10-01
  插入排序
- 10-02
  选择排序
- 10-03
  交换排序
- 10-04
  归并排序和外排序
第11章不相交集
第12章图
- 12-01
  图的基本概念
- 12-02
  图的存储与遍历
- 12-03
  图的应用
第13章最小生成树
第14章最短路径问题
第15章算法设计基础
- 15-01
  枚举法、贪婪法、分治法和动态规划
- 15-02
  回溯法、随机算法
第16章复习