数据结构概论[电子资源.图书]

第1章 绪论

1．1 基本概念和术语

1．2 发展历程

1．3 算法和算法描述

1．3．1 概念和特性

1．3．2 算法设计要求

1．3．3 算法描述

1．4 算法的性能分析

1．4．1 时间复杂度

1．4．2 空间复杂度

小结

习题

实习

第2章 线性表

2．1 概念和定义

2．1．1 概念

2．1．2 定义

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 单链表

小结

习题

实习

第3章 栈

3．1 概念和定义

3．2 顺序存储表示

3．2．1 顺序栈的存储表示

3．2．2 顺序栈基本操作的实现

3．3 链式存储结构

3．3．1 链栈的存储表示

3．3．2 链栈基本操作的实现

3．4 应用举例

小结

习题

实习

第4章 队列

4．1 概念和定义

4．2 顺序存储结构

4．2．1 顺序队列的存储表示

4．2．2 顺序队列基本操作的实现

4．2．3 循环队列

4．3 链式存储结构

4．3．1 链队列的存储表示

4．3．2 链队列基本操作的实现

4．4 应用举例

小结

习题

实习

第5章 串

5．1 概念和定义

5．2 顺序存储结构

5．2．1 定长顺序串的存储表示及操作的实现

5．2．2 堆存储表示及操作的实现

5．3 块链存储表示

5．4 应用举例

小结

习题

实习

第6章 二维数组和广义表

6．1 二维数组概念和定义

6．2 二维数组的顺序存储结构

6．3 矩阵的压缩存储

6．3．1 概念

6．3．2 特殊矩阵的压缩存储

6．3．3 稀疏矩阵的顺序存储表示和基本操作的实现

6．3．4 稀疏矩阵的链式存储表示和基本操作的实现

6．4 广义表的概念和定义

6．5 广义表的操作和链式存储结构

小结

习题

实习

第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．2．5 叉树的线索化

7．3 树和森林

7．3．1 树的存储结构

7．3．2 树和森林的遍历

7．3．3 树、森林与二叉树的转换

7．4 哈夫曼树

7．4．1 概念和定义

7．4．2 哈夫曼树的构造

7．4．3 哈夫曼编码的实现

小结

习题

实习

第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．4．1 生成树的概念和分类

8．4．2 最小生成树的概念和实现方法

8．5 aov网及其应用

8．5．1 概念

8．5．2 拓扑排序

8．6 aoe网及其应用

8．6．1 概念

8．6．2 关键路径

8．7 最短路径

8．7．1 任意源点到其余各点的最短路径

8．7．2 任意两点间的最短路径

小结

习题

实习

第9章 排序

9．1 概念及分类

9．2 插入排序

9．2．1 直接插入排序

9．2．2 折半插入排序

9．2．3 2-路插入排序

9．2．4 希尔排序

9．3 交换排序

9．3．1 冒泡排序

9．3．2 快速排序

9．4 选择排序

9．4．1 简单选择排序

9．4．2 树型选择排序

9．4．3 堆排序

9．5 k-路归并排序

9．6 基数排序

9．7 内部排序方法的比较

9．7．1 时间性能

9．7．2 空间性能

9．7．3 稳定性

9．7．4 排序方法的选择

小结

习题

实习

第10章 查找

10．1 概念

10．2 顺序存储结构查找

10．2．1 顺序查找

10．2．2 折半查找

10．2．3 分块查找

10．3 树存储结构查找

10．3. 1 二叉排序树

10．3．2 b-树

10．4 哈希表查找

10．4．1 基本概念

10．4．2 哈希函数的构造方法

10．4．3 解决冲突的方法

10．4．4 查找方法

小结

习题

实习

习题答案

参考文献