本书是“应用型高等院校计算机专业人才能力培养规划教材”之一，全书共分8个章节，主要对数据结构的基础知识作了介绍，具体内容包括线性表、栈和队列、查找、数、图等。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。

本书介绍了各种常用的线性结构、树形结构、图形结构的概念、存储结构及各种典型操作在不同存储结构下的算法，然后讨论了各种查找和排序实现方法及其性能分析、比较。全书采用类C语言作为数据结构和算法的描述语言，大部分算法都已通过调试，稍加修改即可作为程序的一部分。全书共分八章，每一章都配有习题，便于学生复习巩固所学知识。

本教材可作为计算机或信息类专业学习数据结构与算法的参考教材，适合在学习程序设计语言后使用，也可供计算机工程与应用软件开发人员参考。

出版者的话

丛书序言

丛书编委会

前言

教学建议

第1章 绪论

 1.1 数据结构的由来与发展

1.1.1 什么是数据结构

1.1.2 数据结构的发展简史

 1.2 数据结构的有关概念与术语

 1.3 抽象数据类型

 1.4 算法和算法分析

1.4.1 算法的概念与性质

1.4.2 算法设计的分类

1.4.3 算法的设计要求

1.4.4 算法分析

 本章小结

 习题

第2章 线性表

 2.1 线性表的类型定义

2.1.1 线性表的概念

2.1.2 线性表的抽象数据类型定义

 2.2 线性表的顺序表示和实现

2.2.1 顺序表

2.2.2 顺序表上基本运算的实现

2.2.3 顺序表的应用举例

 2.3 线性表的链式表示和实现

2.3.1 线性链表的概念

2.3.2 单链表上基本运算的实现

2.3.3 线性链表的应用举例

2.3.4 循环链表

2.3.5 双向链表

 2.4 静态链表

 2.5 一元多项式的表示和运算

 本章小结

 习题

第3章 栈和队列

 3.1 栈的概念及操作

3.1.1 栈的定义

3.1.2 栈的抽象数据类型定义

 3.2 栈的存储和运算实现

3.2.1 顺序栈

3.2.2 链栈

 3.3 栈的应用举例

3.3.1 数制转换问题

3.3.2 表达式中括号匹配的检验

3.3.3 栈在递归中的应用

3.3.4 表达式求值

3.3.5 迷宫问题

 3.4 队列的概念及操作

3.4.1 队列的定义

3.4.2 队列的抽象数据类型定义

3.4.3 其他操作受限的线性表

 3.5 队列的存储和运算实现

3.5.1 顺序队列

3.5.2 链队列

 本章小结

 习题

第4章 数组、串和广义表

 4.1 数组

4.1.1数组的概念及其抽象数据类型定义

4.1.2 数组的顺序实现

4.1.3 矩阵的压缩存储

 4.2串

4.2.1 串的概念及其抽象数据类型定义

4.2.2 串的表示与实现

4.2.3 串的模式匹配算法

 4.3 广义表

4.3.1 广义表的概念及其抽象数据类型定义

4.3.2 广义表的实现

 本章小结

 习题

第5章 树

 5.1 树的基本概念

 5.2 二又树

5.2.1 二叉树的定义与性质

5.2.2 二叉树的存储与实现

5.2.3 二叉树的遍历

 5.3 线索二叉树

 5.4 树和森林

5.4.1 树的存储

5.4.2 树、森林与二叉树的转换

5.4.3 树和森林的遍历

 5.5 Huffman树和Huffman编码

 5.6 等价类问题

 本章小结

 习题

第6章 图

 6.1 图的基本概念

 6.2 图的表示和存储实现方法

6.2.1 图的抽象数据类型定义

6.2.2 邻接矩阵存储结构

6.2.3 邻接表存储结构

6.2.4 十字链表存储结构

6.2.5 邻接多重表存储结构

 6.3 图的遍历

6.3.1 深度优先遍历

6.3.2 广度优先遍历

 6.4 最小生成树

6.4.1 Prim算法

6.4.2 Kruskal算法

 6.5 最短路径

6.5.1 无权图的最短路径

6.5.2 Dijkstra算法

6.5.3 Floyd算法

 6.6 拓扑排序

 6.7 关键路径

 本章小结

 习题

第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 B-树

7.3.4 B+树

 7.4 哈希表上的查找

7.4.1 哈希表的概念

7.4.2 哈希函数的构造方法

7.4.3 处理冲突的方法

7.4.4 哈希表的查找及其性能分析

7.4.5 哈希表的有关算法

 本章小结

 习题

第8章 排序

 8.1 概述

 8.2 插入排序

8.2.1 直接插入排序

8.2.2 折半插入排序

8.2.3 希尔排序

 8.3 交换排序

8.3.1 冒泡排序

8.3.2 快速排序

 8.4 选择排序

8.4.1 简单选择排序

8.4.2 树选择排序

8.4.3 堆排序

 8.5 归并排序

 8.6 基数排序

 8.7 内部排序方法比较

 8.8 外部排序概述

 本章小结

 习题

部分习题参考答案或提示

参考文献