《数据结构实用教程》求取 ⇩

前言1

第一章绪论1

1.1数据结构的基本概念和术语1

引言1

数据结构有关概念及术语2

运用系统科学方法学习数据结构3

1.2算法的描述与分析4

什么是算法4

算法描述工具——类C语言4

算法分析技术初步5

第二章线性表7

2.1线性表的定义及其运算7

线性表的定义7

各种运算简介7

2.2线性表的顺序存储结构（向量）7

顺序存储结构（向量）7

向量中基本运算的实现8

2.3线性表的链表存储结构9

单链表与指针9

单链表的基本运算10

2.4循环链表和双向链表14

循环链表14

双向链表14

顺序存储结构与链表存储结构的综合分析与比较15

2.5线性表的应用——多项式相加问题15

第三章栈和队列19

3.1栈19

栈的定义及其运算19

栈的顺序存储结构19

栈的链表存储结构21

栈的应用22

3.2队列24

队列的定义及运算24

队列的顺序存储结构25

队列的链表存储结构27

第四章串30

4.1串的基本概念30

4.2串的存储结构30

串的顺序存储31

串的链表存储31

串变量的存储映象32

4.3串的运算32

串的运算简介32

串的匹配运算32

4.4文本编辑38

第五章数组和广义表40

5.1数组的基本概念40

数组的概念40

数组的顺序表示40

特殊矩阵的压缩存储42

5.2稀疏矩阵的三元组存储43

三元组表43

稀疏矩阵的运算44

5.3稀疏矩阵的十字链表存储46

十字链表的组成46

十字链表的有关算法47

5.4广义表49

广义表的概念和特性49

广义表的存储结构49

5.5迷宫问题50

第六章树55

6.1树的基本概念和术语55

6.2二叉树56

二叉树的定义56

二叉树的重要性质56

二叉树的存储结构58

6.3树和森林59

树的存储结构59

树与二叉树之间的转换60

森林与二叉树的转换62

6.4遍历二叉树62

先根遍历63

中根遍历64

后根遍历65

二叉树遍历算法的应用66

6.5线索二叉树67

线索二叉树的基本概念67

线索二叉树的逻辑表示图68

中根次序线索化算法68

在中根线索树上查找前趋或后继69

6.6树的应用70

二叉排序树70

哈夫曼树及其应用73

第七章图78

7.1图的基本概念和术语78

图的基本概念78

路径与回路79

连通图79

顶点的度80

7.2图的存储结构80

邻接矩阵80

邻接链表81

7.3图的遍历和求图的连通分量81

图的建立81

图的遍历82

求图的连通分量84

7.4图的生成树85

生成树的概念85

最小生成树85

7.5最短路径90

单源顶点最短路径问题求解90

求有向网中每对顶点间的路径92

7.6拓扑排序94

AOV网94

拓扑排序94

拓扑排序算法95

7.7关键路径97

AOE网97

关键路径98

计算AOE网的关键路径98

第八章 查找104

8.1基本概念104

8.2顺序表查找105

顺序查找105

拆半查找106

8.3树表查找109

二叉排序树109

二叉排序树的查找110

平衡二叉树及动态平衡技术112

8.4哈希表及其查找115

哈希表与哈希函数115

构造哈希函数的常用方法116

解决冲突的主要方法118

第九章排序123

9.1排序的基本概念123

9.2插入排序123

直接插入排序123

折半插入排序124

希尔排序125

9.3交换排序126

冒泡排序126

快速排序127

9.4选择排序130

简单选择排序130

堆排序130

9.5归并排序134

9.6基数排序135

第十章文件141

10.1文件的基本概念141

文件141

外存储器及信息特点142

10.2文件的组织143

顺序文件143

散列文件144

索引文件145

索引顺序文件145

10.3 B-树用于外部查找147

B-树的定义147

B-树的运算148

10.4 多路归并用于外排序的简介151

第十一章数据结构程序设计及其他154

11.1面向对象程序设计的引入154

面向对象的基本概念154

面向对象的程序设计方法概要155

面向对象的数据结构程序设计举例157

11.2数据结构程序设计160

算法书写规范160

实习步骤规范161

实习报告范例163