数据结构c语言版严蔚敏

admin 30 0

数据结构(C语言版)严蔚敏著,是中国人民大学出版社出版的一本教材,以下是该教材的目录:

第一章 绪论

1.1 数据结构的概念

1.2 数据结构的抽象数据类型

1.3 算法和算法的时间复杂度

第二章 线性表

2.1 线性表的逻辑结构

2.2 线性表的顺序存储结构

2.3 线性表的链式存储结构

2.4 线性表的应用

第三章 栈和队列

3.1 栈的定义和基本操作

3.2 栈的存储实现和运算应用

3.3 队列的定义和基本操作

3.4 队列的存储实现和运算应用

3.5 优先级队列

第四章 串和数组

4.1 串的定义和基本操作

4.2 串的存储实现和运算应用

4.3 数组的定义和基本操作

4.4 特殊矩阵的压缩存储

4.5 稀疏矩阵的压缩存储

第五章 树和森林

5.1 树的定义和基本操作

5.2 二叉树的定义和性质

5.3 二叉树的存储结构

5.4 二叉树的遍历和线索化

5.5 森林的遍历

5.6 树的应用:Huffman编码

5.7 树的应用:堆排序

第六章 图

6.1 图的定义和基本操作

6.2 图的存储结构

6.3 图的遍历

6.4 图的最小生成树

6.5 图的最短路径问题

6.6 图的应用:AOV网与拓扑排序

6.7 图的应用:AOE网与关键路径法

第七章 查找表结构

7.1 查找表的概念和基本操作

7.2 基于静态数组的顺序查找表结构

7.3 基于有序数组的有序查找表结构

7.4 基于分块的有序查找表结构-索引表结构

7.5 基于二叉搜索树的有序查找表结构-二叉搜索树结构-AVL树结构-红黑树结构-B树结构-B+树结构-B*树结构-Trie树结构(字典树)等。