课程简介
《数据结构 》是计算机科学与技术、软件工程、医学信息工程专业及相关专业的教学计划中的核心课程，也是信息管理与信息系统及电子商务等相关专业的专业基础课，更是大部分高校相关专业考研必考科目。
该课程在数据结构、算法及抽象数据类型等概念的基础上，介绍线性表、栈、队列和串、数组、树和二叉树、图等常用数据结构，并讨论查找、排序和索引技术。
通过学习该课程，学生可以掌握有关应用软件所需各种数据结构知识，掌握计算机软件设计中的算法知识，提高 算法分析和设计能力，并为后续专业课程的学习奠定基础。
该课程看似偏理论，实则与实际生活息息相关，学习起来很有意思。
课程大纲
绪论
1.1 数据结构及相关概念
1.2 算法及算法分析
线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
特殊线性表
3.1 栈
3.2 队列
3.3 字符串
广义线性表
4.1 多维数组的定义及存储
4.2 特殊矩阵和稀疏矩阵的压缩存储
树和二叉树
5.1 树及森林的逻辑结构和遍历
5.2 树的存储结构
5.3 二叉树的定义和性质
5.4 二叉树的遍历和存储实现
5.5 二叉树与树及森林的转换
5.6 哈夫曼树及哈夫曼编码
图
6.1 图的逻辑结构及术语
6.2 图的存储结构
6.3 图的遍历
6.4 最小生成树
6.5 最短路径
6.6 拓扑排序和关键路径
查找
7.1 顺序查找和二分查找
7.2 二叉排序树
7.3 散列表
排序
8.1 简单选择排序和堆排序
8.2 直接插入排序和希尔排序
8.3 冒泡排序和快速排序
8.4 归并排序及排序总结
1.1 数据结构及相关概念
1.2 算法及算法分析
线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
特殊线性表
3.1 栈
3.2 队列
3.3 字符串
广义线性表
4.1 多维数组的定义及存储
4.2 特殊矩阵和稀疏矩阵的压缩存储
树和二叉树
5.1 树及森林的逻辑结构和遍历
5.2 树的存储结构
5.3 二叉树的定义和性质
5.4 二叉树的遍历和存储实现
5.5 二叉树与树及森林的转换
5.6 哈夫曼树及哈夫曼编码
图
6.1 图的逻辑结构及术语
6.2 图的存储结构
6.3 图的遍历
6.4 最小生成树
6.5 最短路径
6.6 拓扑排序和关键路径
查找
7.1 顺序查找和二分查找
7.2 二叉排序树
7.3 散列表
排序
8.1 简单选择排序和堆排序
8.2 直接插入排序和希尔排序
8.3 冒泡排序和快速排序
8.4 归并排序及排序总结