本书是关于介绍“数据结构与算法教程”的教学用书，具体包括了：数据结构的概念、算法的时间复杂性和空间复杂性、算法设计方法、算法的描述——C语言回顾、线性表存储方法的比较、广义表的递归算法、队列的概念等方面的内容。

“数据结构”是计算机专业的基础核心课程。本书依据《中国计算机科学与技术学科教程(2002)》的指导思想及其对数据结构知识点的具体要求而编写，内容涵盖全面，融合了某些算法设计和分析的基本内容，删繁就简，突出核心内容。本书的主要内容包括：数据结构和算法的基本概念、算法的渐近分析、算法设计的基本策略、线性表、栈、队列、数组的顺序存储、矩阵的压缩存储、串、树、二叉树、图，查找树、B-树、散列表、排序算法，等等。本书适合作为高等院校计算机专业或其他相关专业的数据结构教材或教学参考书。

前言

第1章 绪论

 1．1 数据结构的概念

1．1．1 逻辑结构

1．1．2 抽象数据类型

1．1．3 物理结构

 1．2 算法的概念和描述

1．2．1 算法的概念

1．2．2 算法的描述——C语言回顾

 1．3 算法的时间复杂性和空间复杂性

1．3．1 算法的评价

1．3．2 算法的时间复杂性

1．3．3 分析算法的时间复杂性

1．3．4 时间复杂性的大O记法

1．3．5 时间复杂性比较

1．3．6 算法的空间复杂性

 1．4 算法设计方法

1．4．1 贪婪算法

1．4．2 分而治之算法

1．4．3 动态规划

1．4．4 回溯

 1．5小结

 习题

第2章 线性表

 2．1 线性表的基本概念

 2．2 顺序表

2．2．1 顺序表

2．2．2 顺序表的操作

 2．3 链表

2．3．1 单链表

2．3．2 单链表的操作

2．3．3 链表的变形

2．3．4 线性表存储方法的比较

 2．4 广义表

2．4．1 广义表的概念

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

2．4．3 广义表的递归算法

 2．5 小结

 习题

第3章 栈和队列

 3．1 栈

3．1．1 栈的概念

3．1．2 顺序栈

3．1．3 链接栈

 3．2 队列

3．2．1 队列的概念

3．2．2 顺序队列

3．2．3 链接队列

3．2．4 循环队列

 3．3小结

 习题

第4章 数组、矩阵和串

 4．1 数组的顺序存储

4．1．1 一维数组的顺序存储

4．1．2 二维数组的顺序存储

4．1．3 n维数组的顺序存储

 4．2 矩阵的压缩存储

4．2．1 特殊矩阵的压缩存储

4．2．2 稀疏矩阵的压缩存储

 4．3 串

4．3．1 串的基本概念

4．3．2 串的存储结构

4．3．3 顺序串的基本操作

4．3．4 模式匹配

 4．4小结

 习题

第5章树

 5．1 树和森林

5．1．1 树和森林的概念及术语

5．1．2 树的存储

5．1．3 树的遍历

 5．2 二叉树

5．2．1 二叉树的概念

5．2．2 二叉树的基本性质

5．2．3 几种特殊的二叉树

5．2．4 二叉树的存储方式

 5．3 二叉树的遍历

 5．4 树、森林与二叉树的转换

5．4．1 树、森林转换为二叉树

5．4．2 二叉树还原为树、森林

 5．5 线索二叉树

5．5．1 线索二叉树的概念

5．5．2 二叉树的线索化

5．5．3 线索二叉树的操作算法

 5．6 二叉树的应用举例

5．6．1 表达式树及其求值

5．6．2 哈夫曼树及其应用

 5．7 小结

 习题

第6章 图

 6．1 图的基本概念与术语

6．1．1 图的概念

6．1．2 图的连通性

6．1．3 树与生成子树

6．1．4 带权图

 6．2 图的存储结构

6．2．1 邻接矩阵

6．2．2 邻接表

 6．3 图的遍历

6．3．1 深度优先搜索法

6．3．2 广度优先搜索法

6．3．3 遍历的简单应用

 6．4 最短路径问题

6．4．1 求一个顶点到其他各顶点的最短路径

6．4．2 求每一对顶点之间的最短路径

 6．5 最小生成树

6．5．1 Prim算法

6．5．2 Kruskal算法

 6．6 拓扑排序

 6．7 小结

 习题

第7章 查找

 7．1 线性表的查找

7．1．1 顺序查找

7．1．2 二分查找

7．1．3 分块查找

 7．2 查找树

7．2．1 查找树的概念

7．2．2 查找树的查找

7．2．3 查找树的插入和生成

7．2．4 查找树的删除

 7．3 平衡查找树

 7．4 B-树

 7．5 散列表

7．5．1 散列函数

7．5．2 冲突处理

7．5．3 散列表的操作

7．5．4 散列方法的性能分析

 7．6 小结

 习题

第8章 排序

 8．1 插入排序

8．1．1 直接插入排序

8．1．2 希尔排序

 8．2 交换排序

8．2．1 冒泡排序

8．2．2 快速排序

 8．3 选择排序

8．3．1 直接选择排序

8．3．2 堆排序

 8．4 合并排序

 8．5 基数排序

8．5．1 桶排序

8．5．2 多关键字排序

8．5．3 基数排序

 8．6 内排序算法综述

 8．7 外部排序简介

 8．8 小结

 习题

模拟试题1

模拟试题2

模拟试题1参考答案

模拟试题2参考答案

参考文献