数据结构基础教程

第1章 绪论

1.1 数据

1.2 数据项与数据元素

1.3 数据类型与抽象数据类型

1.4 数据模型与数据结构

1.5 数据操作与算法

1.6 数据结构课程的地位与本书内容体系

本章小结

第2章 线性表

2.1 线性表的概念

2.2 线性表的顺序存储

2.3 线性表的链式存储

2.4 线性表存储结构的比较

本章小结

第3章 栈与队列

3.1 栈

3.2 队列

本章小结

第4章 数组、串与广义表

4.1 数组

4.2 串

4.3 广义表

本章小结

第5章 二叉树

5.1 二叉树及其基本性质

5.2 二叉树的存储

5.3 二叉树的遍历

5.4 线索二叉树

5.5 二叉树的应用

本章小结

第6章 树与森林

6.1 树及其相关概念

6.2 树的存储结构

6.3 树的遍历

6.4 森林

6.5 树与二叉树的转换

本章小结

第7章 图

7.1 基本概念与相关描述

7.2 图的存储

7.3 图的遍历

7.4 生成树与最小生成树

7.5 最短路径

7.6 有向无环网及应用

本章小结

第8章 查找

8.1 数据查找

8.2 基于线性表的查找

8.3 基于二叉树的查找

8.4 基于散列表的查找

本章小结

第9章 排序

9.1 数据排序

9.2 插入排序

9.3 交换排序

9.4 选择排序

9.5 归并排序

9.6 外排序

本章小结

第10章 文件

10.1 文件的基本概念

10.2 顺序文件

10.3 索引文件

10.4 动态索引b-树

10.5 散列文件

10.6 多关键字文件

本章小结

参考文献

本书是数据结构课程的基本教材。全书分为3个部分： 课程概述、基于内存的数据结构（线性结构、树结构、图结构和集合）和基于文件的数据结构（文件的组织与查找）。本书的编写思路和材料组织具有体现整体结构、注重本质关联、突出关键细节和强化实例讲解等特点，同时书中的基本算法和实例实现程序都经过VC平台调试运行，实现教材学习到实验操作的无缝对接。本书还配有相应学习指导书供相关人员选用。本书可供高等院校计算机信息科学与技术及其相关专业本科教学使用，同时也适合于非计算机专业人员自学使用。

可供高等院校计算机信息科学与技术及其相关专业本科教学使用，同时也适合于非计算机专业人员自学使用。