本书主要介绍数据结构的基本概念和基本算法。全书共10章，内容包括：概论，线性表及其顺序存储，线性表的链式存储，字符串、集合和特殊数组，递归，树状结构，二叉树，图，查找，排序。附录给出较为详细的基础实验和几类综合实验。
本书内容丰富、逻辑性强，文字清晰、语言流畅，既注重理论知识，又强调工程应用。书中既体现抽象数据类型的概念，又对每个算法的具体实现给出完整的C语言源代码描述。本书可作为高等院校计算机相关专业数据结构课程的教材，也可作为从事计算机工程与应用工作的广大读者的参考书。

第1章 概论
1.1 数据结构的基本概念与术语
1.1.1 数据结构的基本概念
1.1.2 数据的逻辑结构
1.1.3 数据的存储结构
1.1.4 数据的运算集合
1.2 数据类型和抽象数据类型
1.2.1 数据类型
1.2.2 抽象数据类型
1.2.3 抽象数据类型的描述和实现
1.3 算法和算法分析
1.3.1 算法的基本概念和基本特征
1.3.2 算法的时间复杂度和空间复杂度
本章小结
习题
第2章 线性表及其顺序存储
2.1 线性表
2.2 顺序表
2.2.1 顺序表的基本概念及描述
2.2.2 顺序表的实现
2.3 栈
2.3.1 栈的基本概念及描述
2.3.2 顺序栈及其实现
2.3.3 栈的应用之一——括号匹配
2.3.4 栈的应用之二——算术表达式求值
2.4 队列
2.4.1 队列的基本概念及描述
2.4.2 顺序队列及其实现
2.4.3 顺序循环队列及其实现
2.4.4 队列的应用
本章小结
习题
第3章 线性表的链式存储
3.1 链式存储
3.2 单链表
3.2.1 单链表的基本概念及描述
3.2.2 单链表的实现
3.3 带头节点的单链表
3.3.1 带头节点的单链表的基本概念及描述
3.3.2 带头节点的单链表的实现
3.4 循环单链表
3.4.1 循环单链表的基本概念及描述
3.4.2 循环单链表的实现
3.5 双链表
3.5.1 双链表的基本概念及描述
3.5.2 双链表的实现
3.6 链式栈
3.6.1 链式栈的基本概念及描述
3.6.2 链式栈的实现
3.7 链式队列
3.7.1 链式队列的基本概念及描述
3.7.2 链式队列的实现
本章小结
习题
第4章 字符串、集合和特殊数组
4.1 字符串
……
第5章 递归
第6章 树状结构
第7章 二叉树
第8章 图
第9章 查找
第10章 排序
附录1 基础实验
附录2 综合实验