数据结构

图书目录

第一章　绪论

1.1　数据结构的有关概念

1.2　算法及算法分析

1.2.1　算法概述

1.2.2　算法描述

1.2.3　算法分析

习题

第二章　线性表

2.1　线性表概念

2.2　线性表的存储结构

2.2.1　顺序存储方法

2.2.2链接存储方法

2.2.3其他存储方法

2.3线性表的基本运算

2.3.1线性表的运算概述

2.3.2线性表的插入

2.3.3线性表的删除

2.4线性表的应用举例

2.4.1一元多项式的线性表表示及加法运算

2.4.2　顺序存储结构下的一元多项式加法实现

2.4.3链接存储结构下的一元多项式加法实现

2.5　顺序存储和链接存储的综合比较及选择

习题

第三章　堆栈与队列

3.1　堆栈的概念

3.2　堆栈的存储

3.2.1　栈的顺序存储结构

3.2.2　栈的链接存储结构

3.2.3　两种存储结构的比较

3.3　堆栈的运算

3.3.1　进栈

3.3.2　出栈

3.3.3　其他运算

3.4　堆栈的应用

3.4.1　堆栈在表达式计算中的应用

3.4.2　堆栈在递归过程中的应用

3.5　队列的概念

3.6　队列的存储

3.6.1　队列的顺序存储结构

3.6.2　循环队列

3.6.3　队列的链接存储结构

3.7　队列的运算

3.7.1　进队

3.7.2　出队

3.7.3　队列的其他运算

3.8　队列的应用

习题

第四章　串

4.1串的概念

4.2串的存储结构

4.2.1串的顺序存储结构

4.2.2串的链接存储结构

4.3串的运算

4.3.1串的基本运算概述

4.3.2串的几种运算的实现

4.3.3　模式匹配简介

习题

第五章　数组

5.1数组的概念

5.2数组的存储

5.2.1一维数组顺序存储结构

5.2.2　二维数组顺序存储结构

5.2.3　多维数组的顺序存储

5.3　特殊矩阵的压缩存储

5.3.1　三角矩阵压缩存储

5.3.2　带状矩阵压缩存储

5.4　稀疏矩阵

5.4.1　稀疏矩阵概念

5.4.2　稀疏矩阵的三元组表示

5.4.3稀疏矩阵的十字链表表示

习题

第六章　广义表

6.1　广义表的概念

6.2　广义表的链接存储结构

6.3　广义表的基本运算

习题

第七章　树

7.1树的基本概念

7.1.1树的定义

7.1.2树的基本术语

7.1.3树的逻辑表示方法

7.1.4树的性质

7.2树的存储结构

7.3树的基本运算

7.3.1树的基本运算概述

7.3.2树的遍历

7.4二叉树概念及性质

7.4.1二叉树概念

7.4.2二叉树性质

7.4.3二叉树与树.森林之间的转换

7.5二叉构存储结构

7.5.1二叉树的顺序存储结构

7.5.2二叉树的链接存储结构

7.6二叉树的基本运算

7.6.1二叉树的基本运算概述

7.6.2二叉树的遍历

7.7树的应用

7.7.1二叉排序树

7.7.2哈夫曼树

习题

第八章图

8.1图的基本概念

8.1.1图的定义

8.1.2图的基本术语

8.l.3图的运算概述

8.2图的存储结构

8.2.1邻接矩阵存储方法

8.2.2邻接表存储方法

8.2.3有向图十字邻接表存储方法

8.3图的遍历

8.3.1图的遍历概念

8.3.2深度优先搜索遍历

8.3.3广度优先搜索遍历

8.3.4非连通图的遍历

8.4生成树和最小生成树

8.4.1生成树和最小生成树概念

8.4.2普里姆算法

8.4.3克鲁斯卡尔算法

8.5最短路径

8.5.1最短路径概念

8.5.2从一个顶点到其余各顶点的最短路径

8.5.3每对顶点之间的最短路径

8.6AOV网与拓扑排序

8.6.1AOV网与拓扑排序概念

8.6.2拓扑排序算法

8.7AOE网与关键路径

8.7.1AOE网与关键路径概念

8.7.2关键路径的确定

习题

第九章查找

9.1基本概念

9.2线性表的查找

9.2.1顺序查找

9.2.2二分查找

9.2.3分块查找

9.2.4散列表查找

9.3树型查找

9.3.1B－树

9.3.2B＋树

习题

第十章　排序

10.1排序的基本概念

10.2内排序

10.2.1插入排序

10.2.2选择排序

10.2.3冒泡排序

10.2.4希尔排序

10.2.5快速排序

10.2.6归并排序

10.2.7堆排序

10.2.8基数排序

10.2.9各种内排序方法的比较

10.3外排序

10.3.1外排序概述

10.3.2磁盘排序方法

10.3.3磁带排序方法

习题

参考文献