数据结构与程序构建PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与程序构建PDF格式电子书版下载

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

第1章 数据结构基础1

1.1面式思维和点式思维1

1.2数据结构背景2

1.3数据结构的应用案例4

1.4数据结构基本概念6

1.5逻辑结构分类7

1.6存储结构分类7

1.7数据结构基本操作9

1.8算法和算法效率分析基础10

1.9对象的设计13

1.10 C++语言常见知识点复习系统程序构建15

1.11本章总结27

习题27

第2章 递归思想与程序构建31

2.1引言31

2.2简单递归思想32

2.3复杂递归思想36

2.4递归思想应用的程序构建38

2.5本章总结42

习题42

第3章 线性表的构造与应用44

3.1引言44

3.2线性表的逻辑结构44

3.3线性表的顺序存储46

3.4线性表的链接存储54

3.5线性表链接存储的变形61

3.6线性表的静态链表实现62

3.7线性表的应用案例68

3.8线性表应用的程序构建68

3.9本章总结81

习题82

第4章 排序程序设计初步86

4.1引言86

4.2排序操作的基本概念86

4.3基本排序算法设计87

4.3.1排序算法设计基础87

4.3.2直接插入排序88

4.3.3简单选择排序89

4.3.4冒泡排序89

4.3.5静态链表插入排序90

4.4基本排序程序设计实现91

4.5排序的应用案例96

4.6基本排序应用的程序构建97

4.7本章总结104

习题104

第5章 栈的构造与应用106

5.1引言106

5.2栈的逻辑结构106

5.3栈的顺序存储107

5.4栈的链接存储111

5.5栈的应用案例115

5.6栈应用的程序构建116

5.7本章总结118

习题119

第6章 队列的构造与应用124

6.1引言124

6.2队列的逻辑结构124

6.3队列的顺序存储125

6.4队列的环状顺序存储126

6.5队列的链接存储129

6.6队列的应用案例132

6.7队列应用的程序构建133

6.8本章总结136

习题136

第7章 串的构造与应用138

7.1引言138

7.2串的逻辑结构138

7.3串的顺序存储141

7.4串的链接存储146

7.5串的索引存储146

7.6串的应用案例156

7.7串应用的程序构建156

7.8本章总结159

习题160

第8章 二维数组的构造与应用161

8.1引言161

8.2二维数组的逻辑结构161

8.3二维数组的顺序存储162

8.4特殊矩阵的压缩存储163

8.5稀疏矩阵的压缩存储165

8.6稀疏矩阵的十字链表存储175

8.7二维数组的应用案例176

8.8程序设计案例小型游戏推箱子软件179

8.9本章总结188

习题188

第9章 广义表的构造与应用190

9.1引言190

9.2广义表的逻辑结构190

9.3广义表的链接存储193

9.4表结构的应用案例195

9.5广义表应用的程序构建197

9.6本章总结200

习题201

第10章 树和森林的构造与应用202

10.1引言202

10.2树的逻辑结构202

10.3树的顺序存储205

10.4树的链接存储206

10.5树的顺序和链接联合存储法206

10.6树的应用案例208

10.7本章总结209

习题210

第11章 二叉树的构造与应用211

11.1引言211

11.2二叉树的逻辑结构211

11.3二叉树的顺序存储213

11.4二叉树的链接存储214

11.5二叉树的根序遍历和程序设计215

11.5.1根序遍历的定义和递归算法实现215

11.5.2根序遍历的非递归算法实现216

11.6二叉树的层次遍历和程序设计219

11.7二叉树其他相关程序构建221

11.8线索二叉树233

11.8.1线索二叉树的定义、逻辑结构及存储结构233

11.8.2线索二叉树的算法设计234

11.9二叉树的应用案例240

11.10树、森林和二叉树的关系244

11.11二叉树应用的程序构建245

11.12本章总结253

习题253

第12章 图的构造与应用257

12.1引言257

12.2图的逻辑结构257

12.3图的顺序存储261

12.4图的链接存储268

12.5遍历操作的程序设计274

12.6公路网最短路径的研究278

12.7 AOV网与拓扑排序的研究284

12.8图应用的程序构建288

12.8.1最小生成树的定义294

12.8.2构造最小生成树的Prim算法295

12.8.3构造最小生成树的Kruskal算法299

12.9本章总结303

习题304

第13章 查找程序设计307

13.1引言307

13.2查找的基本概念307

13.3基于静态数据结构的查找308

13.3.1静态查找表与顺序查找308

13.3.2有序表的折半查找311

13.3.3有序表的斐波那契查找和插值查找313

13.3.4分块查找314

13.4基于动态数据结构的查找315

13.4.1二叉排序树与相应的查找技术315

13.4.2平衡二叉树316

13.5基于哈希表结构的查找317

13.5.1哈希表的定义和构成317

13.5.2常见的哈希函数318

13.5.3哈希表的查找过程和冲突解决方法320

13.6基于字符串结构的快速查找325

13.7查找的应用案例329

13.8查找应用的程序构建330

13.9本章总结333

习题333

第14章 排序程序设计进阶335

14.1引言335

14.2折半插入排序技术335

14.3希尔排序技术336

14.4快速排序技术337

14.5树形选择排序技术338

14.6堆排序技术338

14.7归并排序技术341

14.8基数排序技术341

14.9复杂排序程序设计实现346

14.10复杂排序应用的程序构建351

14.11本章总结355

习题355

第15章 文件结构初步357

15.1引言357

15.2文件的逻辑结构357

15.3顺序文件359

15.4索引文件360

15.5索引顺序存取方法文件362

15.6虚拟存储存取方法文件363

15.7直接存取文件（散列文件）365

15.8多重表文件和倒排文件366

15.9文件的应用案例368

15.10文件应用的程序构建368

15.11本章总结376

习题376

参考文献378