数据结构

第1章绪论

1.1 数据结构的基本概念和术语

1.2 数据的逻辑结构及存储结构

1.3 抽象数据类型

1.4 算法及算法设计原则

1.5 数据结构中用到的部分C语言相关知识点

1.6 C基础知识实训

本章小结

课后习题

第2章 线性表

2.1 线性表的定义和基本运算

2.2 线性表的顺序存储和实现

2.3 线性表的链式存储和实现

2.4 顺序表与链表的比较

2.5 线性表实训

第1章绪论

1.1 数据结构的基本概念和术语

1.2 数据的逻辑结构及存储结构

1.3 抽象数据类型

1.4 算法及算法设计原则

1.5 数据结构中用到的部分C语言相关知识点

1.6 C基础知识实训

本章小结

课后习题

第2章 线性表

2.1 线性表的定义和基本运算

2.2 线性表的顺序存储和实现

2.3 线性表的链式存储和实现

2.4 顺序表与链表的比较

2.5 线性表实训

本章小结

课后习题

第3章 栈

3.1 栈的定义和运算

3.2 栈的顺序存储和实现

3.3 栈的链式存储和实现

3.4 栈实训

本章小结

课后习题

第4章 队列

4.1 队列的定义和运算

4.2 队列的顺序存储和实现

4.3 队列的链式存储结构和实现

4.4 其他队列

4.5 队列实训

本章小结

课后习题

第5章 串

5.1 串的类型定义和运算

5.2 串的存储结构

5.3 串实训

5.4 课程设计——大整数运算一

本章小结

课后习题

第6章 多维数组

6.1 多维数组

6.2 特殊矩阵的压缩存储

6.3 稀疏矩阵的压缩存储

6.4 课程设计——稀疏矩阵的操作

本章小结

课后习题

第7章 树形结构

7.1 树

7.2 二叉树

7.3 遍历二叉树

7.4 二叉树的应用

7.5 线索二叉树

7.6 树和森林的存储结构及相关操作

7.7 哈夫曼树及其应用

7.8 树实训

7.9 课程设计——家族关系查询系统

本章小结

课后习题

第8章 图形结构

8.3 图的遍历

8.4 生成树与最小生成树

8.5 最短路径

8.6 拓扑排序

8.7 关键路径

8.8 图实训——图子系统

本章小结

课后习题

第9章 查找

9.1 查找的基本概念

9.2 线性表的查找

9.3 树表的查找

9.4 哈希表的查找

9.5 查找实训——顺序、折半与哈希查找

本章小结

课后习题

第10章 排序

10.1 排序的基本概念

10.2 插入排序

10.3 交换排序法

10.4 选择排序

10.5 归并排序

10.6 基数排序

10.7 内部排序方法比较与分析

10.8 排序实训

本章小结

课后习题

参考文献

数据结构是计算机及其相关专业的一门专业基础课程，也是其他重要专业课程的前导课程。该课程主要培养学生分析数据、组织数据的能力。《数据结构》系统而全面介绍了数据、数据结构和抽象数据类型等基本概念；线性表的类型，线性表的顺序表示和实现，线性表的链式表示和实现；栈的概念，栈的表示和实现，队列的概念、表示和实现；串的概念、表示、实现、相关算法和应用实例；数组的概念、表示和实现，矩阵的压缩存储，广义表的概念、存储、表示及其相关算法；树的概念，二叉树的概念和访问，森林的相关知识，赫夫曼树；图的定义、存储、遍历和路径等；树等数据结构的查找；排序等。

　　《数据结构》既有理论知识的讲解，又有重要的算法分析和实现过程，可作为计算机及其相关专业的本科和专科学生教材，也可作为相关从业人员的培训资料或参考用书。

数据结构是计算机及其相关专业的一门专业基础课程，也是其他重要专业课程的前导课程。该课程主要培养学生分析数据、组织数据的能力。《数据结构》系统而全面介绍了数据、数据结构和抽象数据类型等基本概念；线性表的类型，线性表的顺序表示和实现，线性表的链式表示和实现；栈的概念，栈的表示和实现，队列的概念、表示和实现；串的概念、表示、实现、相关算法和应用实例；数组的概念、表示和实现，矩阵的压缩存储，广义表的概念、存储、表示及其相关算法；树的概念，二叉树的概念和访问，森林的相关知识，赫夫曼树；图的定义、存储、遍历和路径等；树等数据结构的查找；排序等。
　　《数据结构》既有理论知识的讲解，又有重要的算法分析和实现过程，可作为计算机及其相关专业的本科和专科学生教材，也可作为相关从业人员的培训资料或参考用书。