本书为21世纪高等学校规划教材。

本书从抽象数据类型的观点出发，系统全面地介绍了数据结构课程中的基本理论、方法及技巧。全书共分绪论、顺序表、链表、数组和广义表、串、树、图、查找表、内排序、文件、外排序以及数据结构的应用示例和一个附录，在每章的末尾配备了足够的习题，附录对实习步骤和内容作了较详细的介绍。

本书可作为普通高等院校计算机相关专业的教材，也可供计算机工程与科技工作人员参考。

全书共分十二章，第一章通过分析一个实际问题的求解过程，引入抽象数据类型、数据结构和算法等概念，对书中所用程序设计语言和算法分析作了粗略的说明；第二章至第七章分别讨论了顺序表、链表、数组和广义表、串、树和图等常见的几种数据结构的特点、存储方式和基本运算，对每一种结构都举了一些例子来说明这些技术的各种应用；第八章至第十一章分别讨论了常用的查找、排序方法以及文件的物理结构，并对一些简单的算法作了定量的分析；第十二章主要列举了数据结构的一些实际应用示例，使读者对自己所学知识达到进一步深化，起到学以致用的效果。附录中介绍了实习步骤(包括怎样写实习报告)和实习内容。

前言

第一章 绪论

§1．1引言

§1．2问题的求解过程

§1．3基本概念

§1．4数据结构课程内容

§1．5类C语言和算法分析

习题一 

第二章 顺序表

§2．1线性表 

§2．2栈和队列

习题二 

第三章 链表

§3．1单链表 

§3．2链栈和链队

§3．3循环链表与多重链表

习题三

第四章 数组和广义表

§4．1数组的逻辑结构

§4．2广义表 

习题四 

第五章 字符串

§5．1字符串及其运算

§5．2字符串的存储表示

习题五

第六章 树

§6．1基本术语及性质

§6．2树的抽象数据类型和树的存储

§6．3二叉树

§6．4遍历二叉树

§6．5二叉线索树

§6．6树的遍历

§6．7树的应用

习题六

第七章 图

§7．1基本术语

§7．2图的存储结构

§7．3图的遍历和求图的连通分量

§7．4生成树和最小生成树

§7．5最短路径

§7．6拓扑排序

§7．7关键路径

习题七

第八章 查找表

§8．1查找表的基本概念

§8．2静态查找表的实现

§8．3动态查找表的实现

§8．4 Hash(杂凑)法

习题八

第九章 内排序

§9．1计数排序

§9．2直接插入排序

§9．3折半插入排序

§9．4冒泡排序

§9．5希尔排序

§9．6选择排序

§9．7堆排序

§9．8快速排序

§9．9合并排序

§9．10基数排序

§9．1l总结

习题九

第十章 文件

§10．1外存储设备

§10．2基本概念

§10．3顺序文件

§10．4索引文件

§10．5 ISAM文件

§10．6 VSAM文件

§10．7直接存取文件

§10．8链接式文件和多重表文件

§10．9倒排文件

习题十

第十一章 外排序

§11．1外排序的主要过程

§11．2 K路归并

§11．3缓冲区的并行操作处理

§11．4初始归并段的产生

§11．5磁带归并排序

习题十一

第十二章 应用示例

§12．1堆栈的应用

§12．2多重链表的一个实际应用：动态存储管理

§12．3队列在银行出纳中的应用

§12．4电力地理信息系统中配电网最佳抢修路径计算

§12．5工程项目中统筹图的建立和分析

附录 实习步骤和内容

实习一 线性结构的顺序表示

实习二 链表

实习三 数组和广义表

实习四 串

实习五 树

实习六 图

实习七 查找和排序

参考文献