本书共11章，一方面，涵盖数据结构的基本概念，定义了线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、排序等各种结构的抽象数据类型，并给出了相应操作的实现算法，最后一章给出了几个课程设计的实例。另一方面，采用C语言描述算法，并给出了各种算法的效率分析，以及这些结构在计算机科学及其他领域的应用。此外，每章后均配有典型算法设计、上机实验题和练习题。本书中的所有算法都在VC++环境下调试通过。

数据结构课程的特点是概念多、算法灵活和抽象性强。针对这种情况，我们结合多年的教学经验和应用型高校的学生需求，编写了这本适用于普通高等院校计算机及相关专业本科生数据结构课程的教材。数据结构也是一门应用性非常强的课程，必须在掌握各种数据结构的基础上，通过尽可能多的上机练习使学生灵活应用所学理论知识。本书在编写上突出了课程学科能力的培养，体现了兼顾“理论和应用”的教学改革理念。在第1版的基础上，第2版增加了几个重要数据结构的具体实例。

本书具有以下特色：
重点突出算法设计思路，注重培养学生的编程思想和解决实际问题的能力。
为激发学生学习该课程的兴趣，增强学生的创新意识，书中融入了一些利用所学知识解决实际问题的例子，如真值表的求解算法、出栈序列的求解算法等。
通过典型算法设计的分析，使学生对所学知识的掌握更加系统化和条理化，更易于对所学知识融会贯通和举一反三。
通过课程设计的综合训练，进一步提高学生解决实际问题的能力。
本书为教师提供教学课件、习题答案以及所有算法的调试程序，有需要的读者可登录华章网站（www.hzbook.com）下载。

“数据结构”是计算机程序设计的重要理论技术基础，是计算机学科的核心课程，也是计算机专业考研的必考课程，同时已成为其他理工科专业的热门课程。学好该课程，不仅对学习后续算法设计、数值分析、操作系统、编译原理等课程有很大帮助，而且在实际中有广泛的用途。
　　数据结构主要研究数据的各种组织形式以及建立在这些结构之上的各种运算的实现。它不仅为用计算机语言进行程序设计提供了方法性的理论指导，还在一个更高的层次上总结了程序设计的常用方法和常用技巧。
　　“数据结构”课程的特点是概念多、算法灵活和抽象性强。针对这种情况，我们在参考各种数据结构教材的基础上，结合作者多年的教学经验，编写了这本适用于普通高等院校计算机及相关专业本科生的数据结构教材。本书的编写突出了课程学科能力的培养，体现了“理论和应用”兼顾的教学改革理念。
　　本书分为11章：第1章绪论，介绍数据、数据结构、抽象数据类型等基本概念，特别是算法分析的方法；第2章线性表，介绍线性表的两种存储结构（顺序表和链表）的逻辑结构与基本运算的实现过程；第3章栈与队列，介绍两种特殊的线性结构的概念与应用；第4章串，介绍串的概念与模式匹配算法；第5章数组与广义表，介绍数组和稀疏矩阵的概念及相关运算的实现，以及广义表的存储结构及相关运算的实现；第6章树与二叉树，介绍树与二叉树的概念和各种运算的实现过程，其中特别突出二叉树的各种递归和非递归算法；第7章图，介绍图的基本概念和各种运算的实现过程；第8章查找，介绍各种常用查找算法的实现过程；第9章排序，介绍各种常用排序算法的实现过程；第10章文件，介绍常用的文件结构；第11章课程设计举例，给出了几个重要数据结构的具体实例。
　　数据结构是一门应用性非常强的课程，必须在掌握了各种数据结构的基础上，尽可能多地上机练习。为此，本书每章后面都配有相应的上机实验题。
　　全书采用C语言作为数据结构和算法的描述语言，所有算法均在VC++环境下调试通过。
　　本书具有以下特色：
　　1）语言通俗易懂，阐述简洁明了。
　　2）重点突出算法设计思路，注重培养学生的编程思想和解决实际问题的能力。
　　3）为激发学生学习该课程的兴趣，增强学生的创新意识，书中融入了一些利用所学知识解决实际问题的例子，如真值表的求解算法、出栈序列的求解算法等。
　　4）算法丰富，讲解透彻，便于学生自学。
　　5）通过课程设计的综合训练，使学生在学习理论知识的同时，进一步提高解决实际问题的能力，进一步强化综合应用训练，熟练掌握利用计算机解决问题的一般步骤。
　　6）通过典型算法设计的分析，使学生所学的知识更加系统化和条理化，更易于对所学知识融会贯通和举一反三。
　　7）为方便教师教学，本书配有电子教案和习题答案，可登录华章网站（www.hzbook.com）下载或发送邮件至xfs@dzu.edu.cn与作者联系。
　　在编写中我们参阅了许多数据结构教材和相关资料，在此向其作者一并表示感谢。本教材的出版得到了德州学院教材出版基金的资助。最后，还要特别感谢机械工业出版社华章分社的大力支持，使得本书得以顺利出版。
　　限于作者水平，书中不当和疏漏之处在所难免，敬请读者不吝指正。

作者

计算机\数据结构

数据结构课程的特点是概念多、算法灵活和抽象性强。针对这种情况，我们参考了大量数据结构的教材，并结合作者多年的教学经验，编写了这本适用于普通高等院校计算机及相关专业本科生数据结构课程的教材。数据结构是一门应用性非常强的课程，必须在掌握了各种数据结构的基础上，尽可能多地上机练习。本书的编写突出了课程学科能力的培养，体现了兼顾“理论和应用”的教学改革理念。在第1版的基础上，第2版增加了几个重要数据结构的具体实例。
本书具有以下特色：
重点突出算法设计思路，注重培养学生的编程思想和解决实际问题的能力。
为激发学生学习该课程的兴趣，增强学生的创新意识，书中融入了一些利用所学知识解决实际问题的例子，如真值表的求解算法、出栈序列的求解算法等。
通过典型算法设计的分析，使学生对所学知识的掌握更加系统化和条理化，更易于对所学知识融会贯通和举一反三。
通过课程设计的综合训练，进一步提高学生解决实际问题的能力。
本书为教师提供教学课件、习题答案以及所有算法的调试程序，有需要者可登录华章网站（www.hzbook.com）下载。

前言
教学建议
第1章绪论
11数据结构的研究对象
12数据结构的发展概况
13基本概念与术语
14数据类型与抽象数据类型
141数据类型
142抽象数据类型
143抽象数据类型的表示与实现
15算法与算法分析
151算法
152算法设计的原则
153算法效率的衡量方法和准则
154算法的存储空间需求
16典型例题
17上机实验
18小结
习题
第2章线性表
21线性表的定义
211线性表的概念
212线性表的抽象数据类型定义
22线性表的顺序表示与实现
221线性表的顺序表示
222线性表的顺序实现
223顺序表的应用举例
23线性表的链式表示与实现
231单链表
232双向链表
233循环链表
234静态链表
235链表的应用举例
24典型例题
25上机实验
26小结
习题
第3章栈与队列
31栈
311栈的抽象数据类型定义
312栈的表示与实现
32栈的应用举例
321数制转换
322括号匹配的检验
323表达式求值
324求命题公式的真值
33栈与递归实现
331递归的定义
332递归与栈的关系
333递归的实现
334用递归求所有出栈序列
335递归的消除
34队列
341队列的抽象数据类型定义
342队列的链式表示与实现
343队列的顺序表示与实现——循环队列
344队列的应用举例
35典型例题
36上机实验
37小结
习题
第4章串
41串的定义
42串的表示与实现
421串的顺序存储表示
422串的链式存储表示
43串的模式匹配
431简单匹配算法
432首尾匹配算法
433KMP算法
44典型例题
45上机实验
46小结
习题
第5章数组与广义表
51数组的定义
52数组的顺序存储
53矩阵的压缩存储
531特殊矩阵
532稀疏矩阵
54广义表
541广义表的定义
542广义表的存储结构
55典型例题
56上机实验
57小结
习题
第6章树与二叉树
61树的定义
611树的概念与术语
612树的逻辑表示方法
613树的抽象数据类型定义
62二叉树的定义
621二叉树的概念
622二叉树的重要性质
63二叉树的存储结构
631二叉树的顺序存储表示
632二叉树的链式存储表示
64二叉树的遍历
641二叉树遍历的概念
642二叉树遍历的递归算法
643二叉树遍历的非递归算法
644层次遍历算法
645遍历算法的应用举例
65二叉树的构造
66线索二叉树
661线索二叉树的定义
662线索链表的建立
663线索链表的遍历算法
67树和森林的表示方法
671双亲表示法
672孩子链表表示法
673孩子-兄弟链表表示法
674树、森林和二叉树的对应关系
68树和森林的遍历
681树的遍历
682森林的遍历
683树遍历算法的应用
69赫夫曼树与赫夫曼编码
691赫夫曼树的定义
692赫夫曼树的构造
693赫夫曼编码
610典型例题
611上机实验
612小结
习题
第7章图
71图的定义与术语
711图的相关术语
712图的抽象数据类型定义
72图的存储表示
721图的邻接矩阵存储表示
722图的邻接表存储表示
723有向图的十字链表存储表示
724无向图的邻接多重表存储表示
73图的遍历
731深度优先搜索遍历图
732广度优先搜索遍历图
733图遍历的应用举例
74最小生成树
741普里姆算法
742克鲁斯卡尔算法
75两点之间的最短路径问题
751从某个源点到其余各点的最短路径
752每一对顶点之间的最短路径
76拓扑排序
77关键路径
78典型例题
79上机实验
710小结
习题
第8章查找
81基本概念
82静态查找表
821顺序查找
822有序表查找
823索引查找
83动态查找树表
831二叉排序树
832平衡二叉树
833B-树
834B+树
835键树
84哈希表
841哈希表的概念
842哈希函数的构造方法
843处理冲突的方法
844哈希表的查找
845哈希表的插入操作
846哈希表的删除操作
85典型例题
86上机实验
87小结
习题
第9章排序
91概述
911什么是排序
912内部排序和外部排序
913内部排序的方法
92插入排序
921直接插入排序
922折半插入排序
923二路插入排序
924表插入排序
925希尔排序
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链式基数排序
97各种排序方法的综合比较
98外排序简介
981外存信息的存取
982外排序的基本方法
99典型例题
910上机实验
911小结
习题
第10章文件
101文件的基本概念
1011什么是文件
1012文件的逻辑结构及操作
1013文件的存储结构
102顺序文件
103索引文件
1031ISAM文件
1032VSAM文件
104哈希文件
105多关键字文件
1051多重表文件
1052倒排文件
1053倒排文件的应用
106典型例题
107上机实验
108小结
习题
第11章课程设计举例
111通讯录管理
112停车场管理
113文本文件的检索
114导师制问题
115家谱管理
116教学计划安排
参考文献