第1章 基础知识

1.1 数据结构研究什么

1.2 基本概念和有关术语

1.3 数据类型与抽象数据类型

1.3.1 数据类型

1.3.2 抽象数据类型

1.4 算法描述与算法分析

1.4.1 算法的描述

1.4.2 算法的时间复杂度分析

1.4.3 算法的空间复杂度分析

1.5 小结

1.6 经典题库

1.6.1 要点提醒

1.6.2 经典剖析

1.7 练习

第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 小结

2.6 经典题库

2.6.1 要点提醒

2.6.2 经典剖析

2.7 练习

第3章 栈

3.1 栈

3.1.1 栈的基本概念

3.1.2 栈的抽象数据类型

3.1.3 栈的顺序存储结构及实现

3.1.4 栈的链式存储结构与实现

3.2 栈的应用

3.2.1 表达式求值

3.2.2 数制转换

3.2.3 括号匹配检验

3.2.4 栈与递归的实现

3.3 实验

实验：利用栈寻找迷宫路径

3.4 小结

3.5 经典题库

3.5.1 要点提醒

3.5.2 经典剖析

3.6 练习

第4章 队列

4.1 队列

4.1.1 什么是队列

4.1.2 队列的抽象数据类型

4.1.3 队列的顺序存储结构与实现

4.1.4 队列的链式存储结构与实现

4.2 队列的应用

4.3 实验

实验：利用队列模拟病人看病

4.4 小结

4.5 经典题库

4.5.1 要点提醒

4.5.2 经典剖析

4.6 练习

第5章 串

5.1 串的定义

5.1.1 串的定义

5.1.2 串的抽象数据类型

5.2 串的存储结构与实现

5.2.1 串的顺序存储结构与实现

5.2.2 串的堆存储结构与实现

5.2.3 串的块链存储结构与实现

5.3 串的模式匹配算法

5.3.1 简单的模式匹配算法——BF算法

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

5.4 串的应用

5.5 实验

实验一：显示多位数数字字符

实验二：块链的基本操作

实验三：统计串中最长的重复子串

5.6 小结

5.7 经典题库

5.7.1 要点提醒

5.7.2 经典剖析

5.8 练习

第6章 数组与广义表

6.1 数组的定义

6.1.1 数组的概念与性质

6.1.2 抽象数据类型

6.2 数组相关结构的实现

6.2.1 数组的顺序存储

6.2.2 数组的基本操作实现

6.3 矩阵的压缩存储探究

6.3.1 特殊矩阵

6.3.2 稀疏矩阵

6.4 广义表

6.4.1 广义表相关概念

6.4.2 抽象数据类型

6.4.3 广义表存储结构详解

6.4.4 广义表的相关应用

6.5 实验

实验一：矩阵乘法

实验二：三元组实现两个矩阵的乘法

实验三：广义表的基本运算

6.6 小结

6.7 经典题库

6.7.1 要点提醒

6.7.2 经典剖析

6.8 练习

第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.5 树和森林

7.5.1 树的存储结构

7.5.2 二叉树与森林

7.5.3 树和森林的遍历探究

7.6 哈夫曼树

7.6.1 哈夫曼树的基本概念

7.6.2 哈夫曼树的构造算法

7.6.3 哈夫曼树和哈夫曼编码

7.7 实验

实验一：运算二叉树

实验二：统计二叉树结点的个数

实验三：统计二叉树的宽度

实验四：按层遍历二叉树

7.8 小结

7.9 经典题库

7.9.1 要点提醒

7.9.2 经典剖析

7.10 练习

第8章 图状结构

8.1 图的相关定义和术语

8.1.1 图的基本概念

8.1.2 图的基本术语

8.1.3 抽象数据类型

8.2 图的存储结构探究

8.2.1 邻接矩阵

8.2.2 邻接表

8.2.3 十字链表

8.2.4 多重邻接表

8.3 图的遍历

8.3.1 深度优先遍历

8.3.2 广度优先遍历

8.4 最小生成树

8.4.1 生成树的概念

8.4.2 最小生成树

8.4.3 Prim算法

8.5 最短路径探究

8.5.1 单源点最短路径问题分析

8.5.2 所有顶点对应最短路径问题分析

8.6 拓扑排序探究

8.7 关键路径

8.8 实验

实验一：遍历算法

实验二：Prim算法

8.9 小结

8.10 经典题库

8.10.1 要点提醒

8.10.2 经典剖析

8.11 练习

第9章 查找

9.1 查找的基本概念

9.2 静态查找表

9.2.1 顺序表的查找

9.2.2 有序表的查找

9.2.3 索引顺序表的查找

9.2.4 静态树表的查找

9.3 动态查找表

9.3.1 二叉排序树

9.3.2 平衡二叉树

9.3.3 B－和B＋树

9.3.4 键树

9.4 哈希表

9.4.1 哈希表的概念

9.4.2 哈希表的构造方法

9.4.3 处理冲突的方法

9.4.4 哈希表的查找及分析

9.5 实验

实验一：二叉排序树的查找

实验二：哈希查找

9.6 小结

9.7 经典题库

9.7.1 要点提醒

9.7.2 经典剖析

9.8 练习

第10章 内部排序

10.1 插入排序

10.1.1 直接插入排序

10.1.2 希尔排序

10.2 交换排序

10.2.1 冒泡排序

10.2.2 快速排序

10.3 选择排序

10.3.1 简单选择排序

10.3.2 堆排序

10.4 归并排序

10.5 基数排序

10.6 各种内排序方法的比较

10.7 实验

实验一：双向冒泡排序

实验二：数组归并排序

实验三：计数排序

实验四：字符串排序

实验五：最高位关键字排序MSD

10.8 小结

10.9 经典题库

10.9.1 要点提醒

10.9.2 经典剖析

10.10 练习

第11章 经典算法

11.1 基础算法

11.1.1 河内之塔

11.1.2 八皇后

11.1.3 背包问题

11.2 数、运算

11.2.1 筛选求质数

11.2.2 最大公因数、最小公倍数、因式分解

11.2.3 最大访客数

11.3 关于博弈

11.3.1 洗扑克牌（乱数排列）

11.3.2 Craps赌博游戏

11.4 集合问题

11.4.1 格雷码（Gray Code）

11.4.2 m元素集合的n元子集

11.5 矩阵

11.5.1 稀疏矩阵存储

11.5.2 上三角、下三角、对称矩阵存储

11.5.3 奇数魔方阵

第12章 数据分析与挖掘

12.1 大数据时代的挖掘

12.1.1 数据挖掘

12.1.2 从数据挖掘应用的角度看大数据

12.2 挖掘技术发展和历史

12.3 十大挖掘算法简介

参考文献