数据结构导学PDF|Epub|txt|kindle电子书版本网盘下载

数据结构导学PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 什么是数据结构1

1.1.1 数据结构的定义1

1.1.2 数据结构类型3

1.1.3 数据结构和数据类型5

1.2 算法及其描述7

1.2.1 什么是算法7

1.2.2 算法描述8

1.3 算法分析9

1.3.1 算法的性能标准9

1.3.2 时间复杂度10

1.4 本章小结11

习题111

第2章 线性表14

2.1 线性表及其逻辑结构14

2.1.1 线性表的定义14

2.1.2 线性表的操作15

2.2 线性表的顺序存储15

2.2.1 线性表的顺序存储--顺序表15

2.2.2 顺序表基本操作的实现16

2.2.3 顺序表的应用举例20

2.3.1 线性表的链式存储--链表21

2.3 线性表的链式存储21

2.3.2 单链表基本操作的实现23

2.3.3 双链表29

2.3.4 循环链表33

2.3.5 单链表的应用举例34

2.4 本章小结35

习题236

第3章 栈和队列37

3.1 栈37

3.1.1 栈的定义37

3.1.2 栈的顺序存储及其基本操作38

3.1.3 栈的链式存储及其基本操作的实现41

3.1.4 栈的应用举例43

3.2 队列48

3.2.1 队列的定义49

3.2.2 队列的顺序存储及其基本操作的实现50

3.2.3 队列的链式存储及其基本操作的实现57

3.2.4 队列的应用举例60

3.3 本章小结64

习题364

4.1.2 串的顺序存储及其基本操作实现66

4.1.1 串的定义66

第4章 串和数组66

4.1 串66

4.1.3 串的链式存储及其基本操作实现71

4.2 数组78

4.2.1 数组的定义78

4.2.2 数组存储的排列顺序78

4.2.3 数组基本操作的实现79

4，3 稀疏矩阵82

4.3.1 稀疏矩阵的定义82

4.3.2 稀疏矩阵的顺序存储及其基本操作实现82

4.3.3 稀疏矩阵的链式存储及其基本操作实现87

4.4 本章小结91

习题492

第5章 树和二又树94

5.1 树94

5.1.1 树的定义94

5.1.2 树的表示95

5.1.3 树的基本术语95

5.2 二叉树及其遍历96

5.2.1 二叉树的定义96

5.2.2 二叉树的基本操作97

5.2.3 二叉树的重要性质98

5.2.4 二叉树的存储结构99

5.2.5 二叉树的遍历101

5.2.6 二叉树的基本操作103

5.2.7 二叉树与森林之间的转换108

5.3 二叉排序树111

5.3.1 二叉排序树的定义111

5.3.2 二叉排序树的基本操作112

5.4.1 哈夫曼树的定义116

5.4 哈夫曼树116

5.4.2 构造哈夫曼树117

5.4.3 哈夫曼编码118

5.5 本章小结121

习题5122

第6章 图124

6.1 图的基本概念124

6.1.1 图的定义124

6.1.2 图的基本术语125

6.2 图的存储结构127

6.2.1邻接矩阵127

6. 2.2 邻接表131

6.3.1 深度优先搜索134

6.3 图的遍历134

6.3.2 宽度优先搜索135

6.4 最小生成树137

6.4.1 普里姆算法137

6.4.2 克鲁斯卡尔算法140

6.5 最短路径143

6.5.1 单源最短路径143

6.5.2 每对顶点之间的最短路径147

习题6149

6.6 本章小结149

第7章 排序151

7.1 插入排序151

7.1.1 直接插入排序151

7.1.2 希尔排序153

7.2 选择排序155

7.3 交换排序157

7.3.1 冒泡排序157

7.3.2快速排序159

7.4 归并排序161

7.5 本章小结164

习题7164

第8章 查找165

8.1 顺序查找165

8.2 二分查找166

8.3 分块查找168

8.4 哈希表查找170

8.4.1 哈希表查找的基本概念170

8.4.2 构造哈希函数的方法171

8.4.3 哈希冲突解决方法172

8.5 本章小结179

习题8179

实习题180

实习1 链表的应用--求两个一元多项式之和180

1.目的180

2.要求180

3.解题算法180

4.实验程序181

5.实验结果184

2.要求185

3.解题算法185

实习2 栈的应用--判断一个数是否是回文数185

1.目的185

4.实验程序186

5.实验结果187

实习3 串的应用--求两个串的最长公共子串187

1.目的187

2.要求187

3.解题算法188

4.实验程序188

1.目的189

2.要求189

实习4 二叉树的应用--设计一个表示家谱的二叉树189

5.实验结果189

3.解题算法190

4.实验程序190

5.实验结果194

实习5 快速排序的设计196

1.目的196

2.要求196

3.解题算法196

4.实验程序196

5.实验结果198

实习6 哈希表查找设计200

1.目的200

2.要求200

3.解题算法200

4.实验程序200

5.实验结果203

附录A 习题参考答案205

习题1205

习题2207

习题3211

习题4217

习题5225

习题6230

习题7232

习题8234

附录B 递归设计方法239

B.1 递归模型239

B.2 递归的执行过程240

B.3 递归设计241

B.4 递归到非递归的转换243

附录C C程序的功能索引248

参考文献250