本书是根据作者多年教学的经验,并参考了近年出版的多种国外大学数据结构教科书而编写的。
本书以C语言为程序设计语言,采用系列式的叙述方式,引导读者循序渐进地掌握数组、链接表、栈和队列、树与森林、图和堆等不同的数据结构,并系统地介绍了查找和排序的各种实现方法。对每一种数据结构,除了详细阐述其基本概念和具体实现外,都尽可能地对每种操作给出C语言的算法描述;对查找和排序的各种算法,还着重在时间上做出定量或定性的分析比较。
本书不但涉及内容广泛、涵盖的知识点全面,而且条理清晰、通俗易懂、图文并茂,有利于学生系统性地学习。
本书可作为计算机类专业或软件专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。

序
前言
第1章 算法分析
1.1 算法
1.2 Big-O(复杂度)
1.3 动动脑时间
第2章 数组
2.1 数组的表示法
2.2 上三角形和下三角形表示法
2.3 多项式表示法
2.4 魔术方阵
2.5 生命细胞游戏
2.6 动动脑时间
第3章 堆栈与队列
3.1 堆栈与队列的基本概念
3.2 堆栈的插入与删除
3.3 队列的插入与删除
3.4 循环队列
3.5 堆栈与队列的应用
3.6 如何计算后序表达式
3.7 动动脑时间
第4章 链表
4.1 单向链表
4.2 循环链表
4.3 双向链表
4.4 链表的应用
4.5 动动脑时间
第5章 递归
5.1 一些递归的基本范例
5.2 一个典型的递归范例:hanoi塔
5.3 另一个范例:8个皇后
5.4 何时不要使用递归
5.5 动动脑时间
第6章 树状结构
6.1 树状结构的一些专有名词
6.2 二叉树
6.3 二叉树的表示方法
6.4 二叉树的遍历
6.5 线索二叉树
6.6 其他问题
6.7 动动脑时间
第7章 二叉查找树
第8章 堆
第9章 平衡二叉查找树
第10章 2-3tree与2-3-4tree
第11章 B-tree
第12章 图
第13章 排序
第14章 查找
练习题参考答案

书评
注重学科体系的完整性,兼顾考研学生需要。强调理论与实践相结合,注重培养专业技能。
·采用“任务驱动”的编写方式,引入案例和启发式教学方法;
·提供电子教案、案例素材等教学资源,教材立体化配套;
·满足高等院校应用型人才培养的需要。