通过本课程,可以学习到线性表、栈、队列、树、图等基本数据结构的定义及实现和常用的查找和排序算法,学会估计算法的时间和空间代价。
Overview
Syllabus
- 第一章 绪论
- 1.1 数据结构课程的研究内容
- 1.2 什么数据结构
- 1.3 算法与算法分析
- 第二章 线性表
- 2.1 顺序表的插入和删除
- 2.2 单链表的插入、删除和创建
- 2.3 顺序表的查找
- 2.4 单链表的查找
- 2.5 双链表和循环链表
- 第三章 哈希表
- 第四章 栈和队列
- 第五章 串、数组和广义表
- 5.1 串
- 5.2 数组和广义表
- 第六章 树
- 6.1 树与二叉树的基本概念
- 6.2 二叉树与树的遍历
- 6.3 二叉树的创建与线索化
- 6.4 哈夫曼树及其应用
- 6.5 二叉排序树
- 6.6 平衡二叉树和B-树
- 第七章 图
- 7.1 图的定义、存储和遍历
- 7.2 图的连通性问题
- 7.3 拓扑排序和关键路径
- 7.4 最短路径
- 第八章 内部排序
- 8.1 直接插入排序
- 8.2 希尔排序
- 8.3 交换排序
- 8.4 简单选择排序
- 8.5 树形选择排序
- 8.6 堆排序
- 8.7 归并排序
- 8.8 基数排序
Taught by
Chunhua Yang, Guoling Liu, Aimin Li, and Jianfang Shan