本书的特色是在源码级别而不是算法级别上讨论数据结构，给出的程式构建能帮助学生掌握数据结构程式设计和提高综合运用数据结构的能力。全书共分15章，按照基础知识、理论知识和套用三部分来编写。第一部分包括数据结构的基本概念、C语言複习与归纳、递归思想与程式之一； 第二部分包括线性数据结构、非线性数据结构； 第三部分包括查找、排序等套用。

本书对于数据结构的综合运用进行了较为深入的讨论，在索引结构、广义表及档案结构等方面给出的程式源码将极大地提高学生对于数据结构编程的理解。

本书可作为高等院校理论与套用型本科层次计算机相关专业教材，也可作为高职高专层次各类学校的参考教材，还可作为计算机岗位培训和计算机爱好者的自学用书。

第1章数据结构基础

1．1面式思维和点式思维

1．2数据结构背景

1．3数据结构的套用案例

1．4数据结构基本概念

1．5逻辑结构分类

1．6存储结构分类

1．7数据结构基本操作

1．8算法和算法效率分析基础

1．9数据结构基础程式构建

1．10本章总结

习题

第2章递归思想与程式构造

2．1引言

2．2简单递归思想

2．3複杂递归思想

2．4递归思想的程式构建

2．5本章总结

习题

第3章线性表的构造与套用

3．1引言

3．2线性表的逻辑结构

3．3线性表的顺序存储

3．4线性表的连结存储

3．5线性表连结存储的变形

3．6线性表存储结构实现的选择标準

3．7线性表的套用案例

3．8线性表套用的程式构造

3．9本章总结

习题

第4章排序程式设计初步

4．1引言

4．2排序操作的基本概念

4．3基本排序算法设计

4．3．1排序算法设计基础

4．3．2直接插入排序(DirectInsertSorting)

4．3．3简单选择排序(SimpleSelectSorting)

4．3．4冒泡排序(BubbleSorting)

4．3．5单鍊表插入排序(LinkListInsertSorting)

4．3．6静态鍊表插入排序(StaticLinkInsertSorting)

4．4排序的套用案例

4．5本章总结

习题

第5章栈的构造与套用

5．1引言

5．2栈的逻辑结构

5．3栈的顺序存储

5．4栈的连结存储

5．5栈的套用案例

5．6栈套用的程式构建

5．7本章总结

习题

第6章伫列的构造与套用

6.1引言

6.2伫列的逻辑结构

6.3伫列的顺序存储

6.4伫列的环状顺序存储

6.5伫列的连结存储

6.6伫列的套用案例

6.7伫列套用的程式构建

6.8 本章总结

习题

第7章串的构造与套用

7.1引言

7.2串的逻辑结构

7.3串的顺序存储

7.4串的连结存储

7.5串的索引存储

7.6串的套用案例

7.7串套用的程式构建

7.8本章总结

习题

第8章二维数组的构造与套用

8.1引言

8.2二维数组的逻辑结构

8.3二维数组的顺序存储

8.4特殊矩阵的压缩存储

8.5稀疏矩阵的压缩存储

8.6稀疏矩阵的十字鍊表存储

8.7二维数组的套用案例

8.8二维数组套用的程式构建

8.9本章总结

习题

第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本章总结

习题

第11章二叉树的构造与套用

11.1引言

11.2二叉树的逻辑结构

11.3二叉树的顺序存储

11.4二叉树的连结存储

11.5二叉树其他相关程式构造

11.6二叉树的根序遍历程式构造

11.6.1根序遍历的定义和递归算法实现

11.6.2根序遍历的非递归算法实现

11.7二叉树的层次遍历程式构造

11.8线索二叉树程式构造

11.8.1线索二叉树的定义、逻辑结构及存储结构

11.8.2线索二叉树的算法设计

11.9二叉树的套用案例

11.10树、森林和二叉树的关係

11.11二叉树套用的程式构建

11.12本章总结

习题

第12章图的构造与套用

12.1引言

12.2图的逻辑结构

12.3图的顺序存储

12.4图的连结存储

12.5遍历操作的程式设计

12.6公路网最短路径的研究

12.7AOV网与拓扑排序的研究

12.8图套用的程式构建

12.8.1最小生成树的定义

12.8.2构造最小生成树的Prim算法

12.8.3构造最小生成树的Kruskal算法

12.9本章总结

习题

第13章查找程式设计

13.1引言

13.2查找的基本概念

13.3基于静态数据结构的查找

13.3.1静态查找表与顺序查找

13.3.2有序表的折半查找

13.3.3有序表的斐波那契查找和插值查找

13.3.4分块查找

13.4基于动态数据结构的查找

13.4.1二叉排序树与相应的查找技术

13.4.2平衡二叉树

13.5基于哈希表结构的查找

13.5.1哈希表的定义和构成

13.5.2常见的哈希函式

13.5.3哈希表的查找过程和冲突解决方法

13.6基于字元串结构的快速查找

13.7查找的套用案例

13.8查找套用的程式构建

13.9本章总结

习题

第14章排序程式设计进阶

14.1引言

14.2折半插入排序技术

14.3希尔排序技术

14.4快速排序技术

14.5树形选择排序技术

14.6堆排序技术

14.7归併排序技术

14.8基数排序技术

14.9本章总结

习题

第15章档案结构初步

15.1引言

15.2档案的逻辑结构

15.3顺序档案

15.4索引档案

15.5索引顺序存取方法档案

15.6虚拟存储存取方法档案

15.7直接存取档案（散列档案）

15.8多重表档案和倒排档案

15.9档案的套用案例

15.10歌曲档案处理的程式构建

15.11本章总结

习题

参考文献