数据结构

总序

前言

第1章 绪论

1.1 数据结构讨论的范畴

1.2 数据结构的基本概念

1.2.1 基本术语

1.2.2 数据结构

1.2.3 数据类型和抽象数据类型

1.3 算法及其描述和分析

1.3.1 算法的特性及其设计原则

1.3.2 算法的描述

1.3.3 算法分析

思考题与习题

第2章 线性表

2.1 线性表的定义和基本运算

2.2 线性表的顺序存储结构

2.2.1 顺序存储结构

2.2.2 顺序表的基本操作及其时间效率分析

2.3 线性表的链式存储结构

2.3.1 单链表及其基本操作

2.3.2 特殊链表

2.4 线性表的应用示例——多项式的代数运算

思考题与习题

第3章 栈和队列

3.1 栈

3.1.1 栈的定义及其运算

3.1.2 顺序栈

3.1.3 多栈共享邻接空间

3.1.4 链栈

3.1.5 栈的应用举例

3.2 队列（queue）

3.2.1 队列的定义及其运算

3.2.2 队列的顺序存储结构

3.2.3 队列的链式存储结构

3.2.4 循环队列

3.2.5 队列的应用举例

思考题与习题

第4章 字符串

4.1 串的概念

4.1.1 串的定义

4.1.2 主串和子串

4.2 串的存储结构

4.2.1 串的静态存储结构

4.2.2 串的动态存储结构

4.3 求子串运算

4.4 串的模式匹配

4.4.1 串的模式匹配的简单算法

4.4.2 模式匹配的改进算法——KMP算法

思考题与习题

第5章 数组与特殊矩阵

5.1 数组的概念

5.2 静态数组与动态数组

5.3 特殊矩阵及其压缩存储

5.3.1 特殊矩阵

5.3.2 特殊矩阵的压缩存储

5.4 稀疏矩阵

5.4.1 三元组顺序表

5.4.2 行逻辑链接的顺序表

5.4.3 十字链表

思考题与习题

第6章 树

6.1 基本概念

6.1.1 树的定义和有关术语

6.1.2 二叉树

6.2 二叉树的存储

6.2.1 顺序存储结构

6.2.2 链式存储结构

6.3 二叉树的抽象数据类型

6.4 二叉树的遍历

6.4.1 二叉树的遍历方法

6.4.2 二又树的遍历算法

6.4.3 树、森林和二又树的转换

6.5 二叉树的构造

6.5.1 用中序序列和先序序列构造二叉树

6.5.2 用扩充先序序列构造二义树

6.6 线索二叉树

6.6.1 线索二叉树的定义及结构

6.6.2 线索二叉树的操作

6.7 树的存储结构

6.8 树和森林的遍历

6.8.1 树的遍历

6.8.2 森林的遍历

6.9 哈夫曼树

6.9.1 哈夫曼树算法

6.9.2 哈夫曼树在编码问题中的应用

思考题与习题

第7章 图

7.1 基本概念

7.1.1 图的定义

7.1.2 有关术语

7.2 图的存储方法

7.2.1 邻接矩阵及其顺序存储

7.2.2 邻接表

7.2.3 十字链表

7.2.4 邻接多重表

7.3 图的遍历

7.3.1 深度优先搜索

7.3.2 广度优先搜索

7.4 最小生成树

7.4.1 最小生成树的基本概念

7.4.2 构造最小生成树的普里姆（Prim）方法

7.4.3 构造最小生成树的克鲁斯卡尔（Kruskal）算法

7.5 最短路径

7.5.1 单源点最短路径

7.5.2 每一对顶点之间的最短路径

7.6 有向无环图及其应用

7.6.1 AOV网与拓扑排序

7.6.2 AOE网与关键路径

思考题与习题

第8章 查找

8.1 基本概念与术语

8.2 线性表的查找

8.2.1 顺序查找

8.2.2 顺序表的折半查找

8.23 分块查找

8.3 查找树

8.3.1 二叉查找树

8.3.2 平衡二叉树（AVL树）

8.3.3 B-树和B+树

8.4 哈希表查找（杂凑法）

8.4.1 哈希表与哈希方法

8.4.2 哈希函数的构造方法

8.4.3 处理冲突方法

8.4.4 哈希表中查找和插入算法的实现

8.4.5 哈希表的查找算法分析

思考题与习题

第9章 排序

9.1 基本概念

9.2 插入排序

9.2.1 直接插入排序

9.2.2 二分法插入排序

9.2.3 表插入排序

9.2.4 希尔排序（Shells Sort）

9.3 交换排序

9.3.1 冒泡排序（Bubble Sott）

9.3.2 快速排序

9.4 选择排序

9.4.1 简单选择排序

9.4.2 树形选择排序

9.4.3 堆排序（Heap Sort）

9.5 二路归并排序

9.6 基数排序

9.6.1 多关键字排序

9.6.2 链式基数排序

思考题与习题

参考文献

《数据结构》系统地阐述了基本数据结构的多种存储结构和典型算法，以及应用数据结构理论解决实际问题的基本方法和技巧，努力使读者牢固掌握数据结构的理论，培养灵活运用并巧妙解决具体问题的能力，为读者今后进一步地深入学习实践打下坚实基础。
全书内容严谨、编排合理、文字流畅、示例典型、实用性强，书中的程序均已在MicrosoftVisual c++6.0系统下编译运行。全书共分9章。第l章介绍数据结构的基本概念和算法描述及分析。第2章至第7章分别介绍线性表、栈和队列、字符串、数组与特殊矩阵、树、图的多种存储结构和典型算法应用示例。第8章介绍了线性表的查找、查找树、哈希表查找（杂凑法）方法。第9章介绍了插入排序、交换排序、选择排序、二路归并排序、基数排序等多种排序算法。
《数据结构》可用作高等学校非计算机专业本科学生数据结构课程的教材。

新世纪电子信息与自动化系列课程改革教材。
名师策划，名师主理，教改结晶，教材精品。