课程简介
这门课会讲什么？
数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。本课程作为计算机应用专业的核心课程，目的在于训练学生进行复杂程序设计的技能，培养良好的程序设计风格。
你将收获什么？
通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。
适合什么人学习？
计算机科学与技术专业，软件工程专业，物联网等计算机相关专业。
课程大纲
课程章节
- 第1章 绪论
- 第2章 线性表
- 栈和队列
- 字符串和多维数组
- 树与二叉树
- 图
- 查找技术
- 排序技术
第1章 绪论
1.1 课程教学与考核大纲
1.2 授课计划
1.3 课程平时成绩考核与管理办法
1.4 数据结构在程序设计中的作用
1.5 本书讨论的主要内容
1.6 数据结构的基本概念
1.7 算法及算法分析
1.8 章节测试
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构及实现
2.3 线性表的链接存储结构及 实现
2.4 顺序表和链表的比较
2.5 应用举例
2.6 章节测试
栈和队列
3.1 栈
3.2 队列
3.3 应用举例
3.4 章节测试
字符串和多维数组
4.1 字符串
4.2 多维数组
4.3 矩阵的压缩存储
4.4 应用举例
4.5 章节测试
树与二叉树
5.1 树的逻辑结构
5.2 树的存储结构
5.3 二叉树的逻辑结构
5.4 二叉树的存储结构及实现
5.5 树，森林与二叉树的转换
5.6 哈夫曼树及哈夫曼编码
5.7 章节测试
图
6.1 图的逻辑结构
6.2 图的存储结构及实现
6.3 最小生成树
6.4 最短路径
6.5 有向无环图及其应用
6.6 应用举例
6.7 章节测试
查找技术
7.1 概述
7.2 线性表的查找技术
7.3 树表的查找技术
7.4 哈希表的查找技术
7.5 章节测试
排序技术
8.1 概述
8.2 插入排序
8.3 交换排序
8.4 选择排序
8.5 归并排序
8.6 分配排序
8.7 各种排序方法的比较
8.8 章节测试
