《数据结构》遵循数据结构课程的教学大纲的要求，详细介绍了各种基本类型的数据结构。第1章介绍了数据结构研究的内容和方法，以及算法和算法分析的基本概念；第2章介绍了线性表；第3章介绍了栈和队列；第4章介绍了串，讨论的是线性结构；第5章介绍了数组及其应用；第6章和第7章分别讨论了树形结构和图状结构；第8章和第9章着重分析了查找技术和排序技术；第10章介绍了文件组织和管理方面的内容。本书由韩桂华、程桂卿主编。

《数据结构》系统地介绍了各种类型的数据结构，并且对在每一种数据结构上定义的抽象数据类型都详细地阐述了其基本概念和具体的实现方法，对每个算法的具体实现给出了完整的c语言源代码描述。

本书内容丰富，逻辑性强，层次分明，概念准确，文字简练，对算法的注解十分细致，既注重了理论知识，又强调了工程实用。

为了方便教学，本书还配有教学课件等教学资源包。任课教师和学生可以登录“我们爱读书”网(www.ibook4us.com)免费注册下载，或者发邮件至hustpelit@163.com免费索取。

《数据结构》可作为高等院校计算机及相关专业“数据结构”课程的教材，也可作为从事计算机工程与应用相关领域从业人员的参考用书。本书由韩桂华、程桂卿主编。

第1章 绪论

 1.1 基本术语

 1.2 数据结构的内容

 1.3 算法描述

 1.4 算法分析

 习题1

第2章 线性表

 2.1 线性表的定义及运算

 2.2 线性表的顺序存储结构

 2.3 线性表的链式存储结构

 2.4 循环链表

 2.5 双向链表

 2.6 多项式相加

 习题2

第3章 栈和队列

 3.1 栈的定义及抽象数据类型

 3.2 栈的实现

 3.3 栈的应用举例

 3.4 队列的定义及抽象数据类型

 3.5 队列的实现

 3.6 队列的应用举例

 习题3

第4章 串

 4.1 串定义

 4.2 串的存储方法

 4.3 串操作

 习题4

第5章 矩阵与广义表

 5.1 矩阵

 5.2 特殊矩阵

 5.3 稀疏矩阵的运算

 5.4 广义表

 5.5 广义表的运算

 习题5

第6章 树

 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 关键路径

 习题7

第8章 查找

 8.1 顺序查找

 8.2 折半查找

 8.3 分块查找

 8.4 树型查找

 8.5 散列查找

 习题8

第9章 内排序

 9.1 排序的基本概念

 9.2 直接插入排序

 9.3 简单选择排序

 9.4 起泡排序

 9.5 堆排序

 9.6 快速排序

 9.7 归并排序

 9.8 基数排序

 9.9 7种排序方法的比较

 习题9

第10章 文件

 10.1 概述

 10.2 文件组织

 10.3 动态索引

 习题10

参考文献