本书是关于介绍“数据结构与算法”的教学用书，书中从抽象类型的角度描述了各种逻辑结构，即线性结构、树形结构、集合和图形结构。书中由简单到复杂，循序渐进，对各种数据结构从逻辑结构、存储结构和基本操作方面进行了详细的介绍；本书另外一个特点是对各种算法进行了算法分析，对典型算法还给出了算法正确性的证明。

本书可作为计算机类专业或信息类专业的本科或专科教材，也可作为有关科研人员的参考书。

数据结构与算法是计算机科学中一门综合性的专业基础课，它不仅是计算机学科的核心课程，而且已成为其他非计算机专业的热门选修课之一。

本书从抽象类型的角度描述了各种逻辑结构，即线性结构、树形结构、集合和图形结构。书中由简单到复杂，循序渐进，对各种数据结构从逻辑结构、存储结构和基本操作方面进行了详细的介绍；本书另外一个特点是对各种算法进行了算法分析，对典型算法还给出了算法正确性的证明。最后一章对一些常用的算法，如“分而治之法”、“动态规划法”、“贪心法”和“回溯法”等技术进行了详细的介绍，为设计高效的程序，即以最小的成本、最快的速度和最好的质量开发出适合各种应用需求的软件奠定了基础。

全书从面向对象的角度出发，利用C＋＋语言对书中的算法进行了描述，并配有注解，有利于读者的理解；本书概念严谨、语言通俗易懂、条理清楚、图文并茂，既便于教学，又便于自学。

本书可作为计算机类专业或信息类专业的本科或专科教材，也可作为有关科研人员的参考书。

第1章 概述

 1．1 数据结构的发展

 1．2 数据结构

1．2．1 数据结构简介

1．2．2 基本概念

 1．3 数据的逻辑结构

1．3．1 预备知识

1．3．2 数据结构的分类

 1．4 抽象数据类型

 1．5 数据的存储结构

1．5．1 顺序存储结构

1．5．2 链式存储结构

 1．6 算法与算法分析

1．6．1 算法

1．6．2 算法性能分析和度量

1．6．3 算法的描述

 1．7 ADT的表示与实现间的关系

 习题1

第2章 基本数据结构

 2．1 线性表

2．1．1 ADT线性表

2．1．2 线性表的顺序存储

2．1．3 线性表的链式存储

 2．2 数组

2．2．1 数组的定义

2．2．2 数组的存储

2．2．3 特殊矩阵

2．2．4 稀疏矩阵

 2．3 字符串

2．3．1 串的表示与实现

2．3．2 串的模式匹配算法

 习题2

第3章 栈、队列与广义表

 3．1 栈

3．1．1 ADT栈

3．1．2 栈的实现

3．1．3 栈与递归

 3．2 队列

3．2．1 ADT队列

3．2．2 队列的实现

 3．3 栈与队列的应用

3．3．1 栈的应用

3．3．2 队列的应用

 3．4 广义表

3．4．1 广义表的定义和基本运算

3．4．2 广义表的存储结构

3．4．3 广义表基本操作的实现

 习题3

第4章 树与二叉树

 4．1 树的定义和相关术语

 4．2 二叉树

4．2．1 ADT二叉树

4．2．2 二叉树的遍历

4．2．3 二叉树的性质

4．2．4 二叉树的实现

4．2．5 二叉树遍历的非递归实现

4．2．6 线索二叉树

 4．3 树与森林

4．3．1 树与森林的遍历

4．3．2 树的存储结构

 4．4 森林与二叉树的关系

 4．5 Huffman树与编码

4．5．1 Huffman树

4．5．2 Huffman编码

 习题4 

第5章 集合与查找

 5．1 集合及其实现

5．1．1 ADT集合

5．1．2 用位向量实现集合

 5．2 具有Metge、Find的ADT集合

5．2．1 ADT MFSet集合

5．2．2 MFSet的实现

5．2．3 MFSet实现算法的改进

5．2．4 MFSet的应用——求等价类

 5．3 静态查找

5．3．1 查找

5．3．2 顺序查找

5．3．3 二分查找

5．3．4 静态次优查找树

5．3．5 索引顺序查找

 5．4 哈希表

5．4．1 哈希函数的构造

5．4．2 闭哈希法

5．4．3 开哈希法

 5．5 二叉查找树

5．5．1 ADT二叉查找树

5．5．2 二叉查找树的实现

5．5．3 二叉查找树的应用

 5．6 平衡二叉查找树(或称AVL树)

5．6．1 AVL树及其性质

5．6．2 最小局部的不平衡类型及平衡方法

5．6．3 AVL树的实现

 5．7  B-树与B+树

5．7．1 B-树

5．7．2 B+树

 5．8 键树

5．8．1 双链树

5．8．2 Trie树

 习题5 

第6章 图

 6．1 图的基本概念

6．1．1 图的定义

6．1．2 图的术语

 6．2 图的存储结构

6．2．1 数组(邻接矩阵、相邻矩阵)表示法

6．2．2 邻接表表示法

6．2．3 邻接多重表表示法

6．2．4 十字链表

 6．3 图的遍历

6．3．1 深度优先遍历

6．3．2 广度优先遍历

 6．4 无向图的应用

6．4．1 最小(代价)生成树

6．4．2 关节点和双连通图

 6．5 有向图的应用

6．5．1 拓扑排序

6．5．2 关键路径

 6．6 最短路径

6．6．1 从一个顶点(源点)到其他顶点的最短路径

6．6．2 每一对顶点间的最短路径(all—pairs shortest—paths)

6．6．3 传递闭包

 习题6 

第7章 排序

 7．1 内部排序方式

 7．2 插入排序

7．2．1 直接插入排序

7．2．2 折半插入排序

7．2．3 希尔排序

 7．3 选择排序

7．3．1 直接选择排序

7．3．2 树形选择排序

7．3．3 堆排序

 7．4 交换排序

7．4．1 冒泡排序

7．4．2 快速排序

 7．5 归并排序

 7．6 基数排序

7．6．1 多排序码排序

7．6．2 链式基数排序

 7．7 各种内部排序算法的比较

7．7．1 各种排序方法的比较

7．7．2 排序问题的下界

 习题7

第8章 外部排序

 8．1 外部排序的方法

8．1．1 外部排序的基本过程

8．1．2 多路平衡归并

8．1．3 置换-选择排序

 8．2 最佳归并树

 习题8 

第9章 动态存储管理

 9．1 概述

 9．2 可利用空间表

9．2．1 可利用空间表结构

9．2．2 分配

9．2．3 回收

 9．3 伙伴系统

9．3．1 指数伙伴系统的可利用空间表结构

9．3．2 分配

9．3．3 回收

 9．4 一个小型的动态存储管理系统

9．4．1 系统内存结构

9．4．2 内存分配

9．4．3 内存释放与垃圾回收

 习题9 

第10章 算法分析与设计技术

 10．1 递归算法的分析

 10．2 递归式求解

10．2．1 展开递归式

10．2．2 猜解

10．2．3 大递归式的一般解

 10．3 分而治之与递归

 10．4 动态规划法

10．4．1 动态规划法的基本思想

10．4．2 最优二叉查找树

 10．5 贪心法

 10．6 搜索法

10．6．1 搜索法的基本思想

10．6．2 启发式搜索

 10．7 NP完全性问题

10．7．1 问题的描述形式

10．7．2 P类问题与NP类问题

10．7．3 NP—Complete类问题

10．7．4 近似算法

 习题10

参考文献