数据结构

第1章 数据结构概论

1. 1 数据结构的概念

1. 1. 1 什么是数据结构

1. 1. 2 基本概念和术语

1. 1. 3 数据结构课程的内容和任务

1. 2 数据类型. 抽象数据类型和参数传递

1. 2. 1 数据类型

1. 2. 2 抽象数据类型

1. 2. 3 参数传递

1. 3 算法和算法分析

1. 3. 1 算法特性

1. 3. 2 算法描述

1. 3. 3 算法性能分析与度量

1. 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 习题

第4章 队列

4. 1 队列的定义及基本运算

4. 1. 1 队列的定义

4. 1. 2 队列的基本运算

4. 2 队列的存储结构及运算实现

4. 2. 1 顺序队列

4. 2. 2 队列的链式存储结构

4. 3 队列应用举例

4. 4 习题

第5章 串

5. 1 串及串的基本运算

5. 1. 1 串的基本概念

5. 1. 2 串的基本运算

5. 2 串的定长顺序存储结构及基本运算

5. 2. 1 串的定长顺序存储结构

5. 2. 2 定长顺序串的基本运算

5. 3 堆分配存储结构及基本运算的实现

5. 3. 1 串的堆分配存储结构

5. 3. 2 基于堆结构串的基本运算

5. 4 串的块链存储结构简介

5. 5 串的模式匹配

5. 5. 1 简单的模式匹配算法

5. 5. 2 改进后的模式匹配算法

5. 6 串操作应用举例

5. 7 习题

第6章 数组. 特殊矩阵和广义表

6. 1 数组的逻辑结构及存储结构

6. 1. 1 数组的定义及逻辑结构

6. 1. 2 数组的内存映像

6. 2 矩阵的压缩存储

6. 2. 1 对称矩阵的压缩存储

6. 2. 2 三角矩阵

6. 2. 3 带状矩阵

6. 3 稀疏矩阵

6. 3. 1 稀疏矩阵的转置

6. 3. 2 稀疏矩阵的乘积

6. 4 广义表

6. 4. 1 广义表的概念和特性

6. 4. 2 广义表的存储结构

6. 4. 3 广义表的基本运算和实现

6. 5 习题

第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 线索二叉树的基本运算

7. 5 树和森林

7. 5. 1 树的存储结构

7. 5. 2 二叉树与树和森林的相互转换

7. 5. 3 树和森林的遍历

7. 5. 4 树的应用

7. 6 哈夫曼树及应用

7. 6. 1 最优二叉树 哈夫曼树

7. 6. 2 哈夫曼编码

7. 7 习题

第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 最小生成树

8. 4. 4 构造最小生成树的Prim算法

8. 4. 5 构造最小生成树的Kruskal算法

8. 5 最短路径

8. 5. 1 从一个源点到其他各顶点的最短路径

8. 5. 2 每一对顶点之间的最短路径

8. 6 有向无环图及其应用

8. 6. 1 有向无环图的定义

8. 6. 2 AOV网与拓扑排序

8. 6. 3 AOE网与关键路径

8. 7 习题

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

9. 4 哈希表查找 杂凑法

9. 4. 1 什么是哈希表

9. 4. 2 哈希函数的构造方法

9. 4. 3 处理冲突的方法

9. 4. 4 哈希表的查找及其分析

9. 5 习题

第10章 排序

10. 1 概述

10. 2 插入排序

10. 2. 1 直接插入排序

10. 2. 2 折半插入排序

10. 2. 3 希尔排序 又称缩小增量排序

10. 3 交换排序

10. 3. 1 冒泡排序

10. 3. 2 快速排序

10. 4 选择排序

10. 4. 1 简单选择排序

10. 4. 2 树形选择排序

10. 4. 3 堆排序

10. 5 归并排序

10. 6 基数排序

10. 6. 1 多关键字的排序

10. 6. 2 链式基数排序

10. 7 外部排序

10. 8 习题

附录 实验内容