本书是一本非常畅销的数据结构基础教材的第2版,它使用标准ANSI C和C++程序设计语言来实现数据结构。我们通过大量实际问题演示了如何应用C和C++程序来实现抽象概念,并逐地指导读者标识问题,实现解决方案,以及将方案应用到实际情况中。对于专业程序员来说,本书也是极有价值的参考书。
本书结构与特色
·对算法进行了详细解释和分析,逐步说明实际问题的解决方案。
·讨论了当把算法转换为程序时可能出现的问题和陷阱。
·每种数据结构都给出了不同的实现方法,演示程序员需要面对的实际选择和权衡。
·从第1章开始就使用C和C++程序进行阐释,告诉读者如何写出可读性强的基本数据结构,如堆栈, 链表和树等。
·书中的所有程序和算法都经过了测试和调试。
·书中的概念都是选用非常**的例子来阐释的。
·全书大量使用了图解���明。
·全书提供了400多道类型和难度各异的练习题,有助于读者在程序和算法的修改过程中加深对它们 的理解。

第1章 数据结构入门
1.1 信息和涵义
1.1.1 二进制整数和十进制整数
1.1.2 实数
1.1.3 字符串
1.1.4 硬件和软件
1.1.5 实现的概念
1.1.6 示例
1.1.7 抽象数据类型
1.1.8 序列的值定义
1.1.9 变长字符串的ADT表示
1.1.10 C的数据类型
1.1.11 C中的指针
1.1.12 C中的数据结构
1.1.13 练习1
1.2 C中的数组
1.3 C中的结构
1.4 C++中的类
1.3 方法的实现
第2章 堆栈
2.1 定义和示例
2.2 用C描述堆栈
2.3 示例:中缀、后缀和前缀
第3章 递归
3.1 递归定义和递归过程
3.2 C中的递归
3.3 编写递归程序
3.4 递归的模拟
3.5 递归的效率
第4章 队列和链表
4.1 队列及其顺序表示
4.2 链表
4.3 C中的链表
4.4 示例:用链表进行模拟
4.5 其他链表结构
4.6 C++中的链表
第5章 树
5.1 一叉树
5.2 二叉树的表示
5.3 示例:哈夫曼算法
5.4 将表表示为二叉树
5.5 树及其应用
5.6 示例:游戏树
第6章 排序
6.1 背景
6.2 交换排序
6.3 选择排序以及树排序
6.4 插入排序
6.5 归并排序以及基数排序
第7章 搜索
7.1 基本搜索技术
7.2 树搜索
7.3 广义搜索树
7.4 散列
第8章 图及其应用
8.1 图
8.2 流问题
8.3 图的链接表示
8.4 图的遍历以及生成森林
第9章 存储管理
9.1 广义表
9.2 自动表管理
9.3 动态存储管理