本书是数据结构课程的基本教材。全书分为3个部分： 课程概述、基于记忆体的数据结构（线性结构、树结构、图结构和集合）和基于档案的数据结构（档案的组织与查找）。本书的编写思路和材料组织具有体现整体结构、注重本质关联、突出关键细节和强化实例讲解等特点，同时书中的基本算法和实例实现程式都经过VC平台调试运行，实现教材学习到实验操作的无缝对接。本书还配有相应学习指导书供相关人员选用。

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

第1章绪论

1.1数据

1.1.1数据的基本概念

1.1.2数值型数据与非数值型数据

1.2数据项与数据元素

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

1.3.1数据类型

1.3.2抽象数据类型

1.4数据模型与数据结构

1.4.1数据逻辑结构

1.4.2数据存储结构

1.5数据操作与算法

1.5.1数据运算

1.5.2算法及其基本特徵

1.5.3算法设计与分析

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

1.6.1数据结构课程的地位

1.6.2本书的内容组织

1.6.3课程学习建议

本章小结

第2章线性表

2.1线性表的概念

2.1.1线性表的逻辑结构

2.1.2线性表的ADT描述

2.2线性表的顺序存储

2.2.1顺序存储结构

2.2.2基于顺序存储的基本操作

2.3线性表的链式存储

2.3.1单鍊表的概念

2.3.2单鍊表的基本操作

2.3.3循环鍊表

2.3.4双向鍊表

2.3.5静态鍊表

2.3.6单鍊表的套用

2.4线性表存储结构的比较

本章小结

目录

数据结构基础教程（C语言）

第3章栈与伫列

3.1栈

3.1.1栈的基本概念

3.1.2栈的顺序存储结构

3.1.3栈的链式存储结构

3.1.4栈的套用

3.2伫列

3.2.1伫列的基本概念

3.2.2顺序伫列与循环伫列

3.2.3伫列的链式存储结构

3.2.4伫列的套用

本章小结

第4章数组、串与广义表

4.1数组

4.1.1二维数组

4.1.2矩阵的顺序表示与实现

4.1.3特殊矩阵的压缩存储

4.1.4稀疏矩阵的压缩存储

4.2串

4.2.1串及其相关概念

4.2.2串的基本操作

4.2.3串的存储结构

4.2.4串的模式匹配

4.3广义表

4.3.1广义表的基本概念

4.3.2广义表的存储结构

4.3.3广义表的基本操作

本章小结

第5章二叉树

5.1二叉树及其基本性质

5.1.1二叉树的基本概念

5.1.2满二叉树和完全二叉树

5.1.3二叉树的基本性质

5.2二叉树的存储

5.2.1二叉树的顺序存储

5.2.2二叉树的链式存储

5.3二叉树的遍历

5.4线索二叉树

5.4.1线索与线索二叉树

5.4.2创建线索二叉树

5.4.3线索二叉树的遍历

5.5二叉树的套用

5.5.1等长编码与非等长编码

5.5.2Huffman树的构造思想

5.5.3基于顺序存储的Huffman树构造

5.5.4Huffman编码

本章小结

第6章树与森林

6.1树及其相关概念

6.1.1树

6.1.2结点及其相关概念

6.2树的存储结构

6.2.1父结点表示法存储

6.2.2子结点表示法存储

6.2.3左子结点/右兄弟结点表示法存储

6.3树的遍历

6.3.1层次遍历

6.3.2先序遍历

6.3.3后序遍历

6.4森林

6.5树与二叉树的转换

6.5.1树转换为二叉树

6.5.2二叉树还原为树

6.5.3森林与二叉树的转换

本章小结

第7章图

7.1基本概念与相关描述

7.1.1图的基本概念

7.1.2图的相关概念

7.2图的存储

7.2.1基于邻接矩阵的存储

7.2.2基于邻接表的存储

7.3图的遍历

7.3.1深度优先遍历

7.3.2广度优先遍历

7.3.3简单路径与长度最短的路径

7.4生成树与最小生成树

7.4.1图的生成树

7.4.2最小生成树

7.5最短路径

7.6有向无环网及套用

7.6.1拓扑排序

7.6.2关键路径

本章小结

第8章查找

8.1数据查找

8.2基于线性表的查找

8.2.1顺序查找

8.2.2分块查找

8.2.3二分查找

8.3基于二叉树的查找

8.3.1二叉查找树的概念

8.3.2基于二叉查找树的查找

8.3.3二叉查找树的插入与创建

8.3.4二叉查找树的删除

8.3.5平衡二叉树

8.4基于散列表的查找

8.4.1常用散列函式的构造

8.4.2散列冲突处理

本章小结

第9章排序

9.1数据排序

9.1.1排序的基本概念与分类

9.1.2排序算法的稳定性

9.2插入排序

9.2.1直接插入排序

9.2.2二分插入排序

9.2.3表插入排序

9.2.4Shell插入排序

9.3交换排序

9.3.1冒泡排序

9.3.2快速排序

9.4选择排序

9.4.1直接选择排序

9.4.2堆排序

9.5归併排序

9.6外排序

9.6.1外排序的基本步骤

9.6.2败者树的k路归併算法

9.6.3k路归併算法的实现

本章小结

第10章档案

10.1档案的基本概念

10.1.1档案的分类

10.1.2档案的结构与操作

10.2顺序档案

10.2.1顺序档案的存储结构

10.2.2基于磁带/磁碟的顺序存储

10.3索引档案

10.3.1索引的概念及操作

10.3.2ISAM档案

10.3.3VSAM档案

10.4动态索引B-树

10.4.1B-树

10.4.2B+树

10.5散列档案

10.6多关键字档案

10.6.1多重表档案

10.6.2倒排档案

本章小结

参考文献