图书介绍

算法与数据结构PDF|Epub|txt|kindle电子书版本网盘下载

算法与数据结构
  • 陈媛等编著 著
  • 出版社： 北京：清华大学出版社
  • ISBN：7302103658
  • 出版时间：2005
  • 标注页数：266页
  • 文件大小：11MB
  • 文件页数：280页
  • 主题词：电子计算机－计算方法－高等学校－教材；数据结构－计算方法－高等学校－教材

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]
点击复制MD5值：9106877ccdd51f70d0497d16946a8a17

下载说明

算法与数据结构PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

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

图书目录

第1章 绪论1

1.1数据结构的基本概念与学习方法1

1.1.1数据结构的研究对象1

1.1.2数据结构的基本概念和基本术语2

1.2算法与数据结构6

1.2.1算法的概念6

1.2.2描述算法的方法7

1.2.3算法分析7

1.3 C语言的数据类型及其算法描述要点11

1.3.1C语言的基本数据类型概述11

1.3.2C语言的数组和结构数据类型11

1.3.3C语言的指针类型概述15

1.3.4C语言的函数19

1.3.5用C语言验证算法的方法22

1.4学习算法与数据结构的意义和方法25

2.1.1线性表的定义28

2.1线性表的逻辑结构28

第2章 线性表28

2.1.2线性表的运算29

2.2线性表的顺序存储结构——顺序表29

2.2.1线性表29

2.2.2顺序存储结构的优缺点31

2.2.3顺序表上的基本运算31

2.3线性表的链式存储结构——链表35

2.3.1单链表35

2.3.2循环链表和双向链表42

2.4数组45

2.4.1数组的定义与操作46

2.4.2数组的顺序存储结构46

2.4.3矩阵的压缩存储方法47

2.5线性表应用示例54

第3章 栈和队列61

3.1栈61

3.1.1栈的基本概念61

3.1.2栈的顺序存储结构63

3.1.3栈的链式存储结构66

3.2栈的应用实例67

3.2.1表达式求值67

3.2.2栈与函数调用69

3.2.3栈在回溯法中的应用70

3.3队列70

3.3.1队列的基本概念71

3.3.2队列的顺序存储结构71

3.3.3队列的链式存储结构75

3.4队列应用实例78

3.4.1舞伴问题78

3.4.2模拟打印队列的管理79

第4章 串85

4.1串的概念85

4.1.1串的定义85

4.1.2串的基本操作定义86

4.2串的存储结构87

4.2.1静态存储结构（顺序存储方式）88

4.2.2动态存储结构89

4.3串基本操作的实现92

4.3.1串联接、求子串92

4.3.2求子串位置：串的模式匹配94

4.3.3子串的插入和修改、串的置换操作实现简介96

4.4串的应用举例——文本编辑97

5.1树100

5.1.1树的概念100

第5章 树100

5.1.2树的基本操作102

5.2二叉树102

5.2.1二叉树的概念102

5.2.2二叉树的性质104

5.2.3二叉树的存储结构及其实现105

5.3二叉树的遍历107

5.3.1 递归的遍历算法107

5.3.2二叉树遍历操作举例111

5.4线索二叉树113

5.5一般树的表示和遍历118

5.5.1一般树的表示118

5.5.2二叉树与树之间的转换120

5.5.3一般树的遍历122

5.6哈夫曼树及其应用122

5.6.1哈夫曼树（最优二叉树）122

5.6.2哈夫曼树的应用125

第6章 图134

6.1图的定义和术语134

6.2图的存储结构138

6.2.1邻接矩阵138

6.2.2图的邻接表139

6.2.3十字链表141

6.2.4边集数组142

6.3图的遍历143

6.3.1深度优先搜索144

6.3.2广度优先搜索146

6.4图的连通性148

6.4.1无向图的连通分量148

6.4.2生成树和最小代价生成树149

6.5有向无环图及应用155

6.5.1拓扑排序155

6.5.2关键路径160

6.6最短路径及应用164

6.6.1单源最短路径164

6.6.2每个顶点之间的最短路径168

第7章 查找173

7.1基本概念与术语173

7.2静态查找表175

7.2.1静态查找表结构175

7.2.2顺序查找175

7.2.3有序表的折半查找176

7.2.4有序表的插值查找和斐波那契查找179

7.2.5分块查找180

7.3.1二叉排序树181

7.3动态查找表181

7.3.2平衡二叉树（AVL树）185

7.3.3B－树和B＋树190

7.4哈希表查找196

7.4.1哈希表与哈希方法196

7.4.2常用的哈希函数197

7.4.3处理冲突的方法199

7.4.4哈希表的查找分析200

第8章 排序203

8.1基本概念203

8.2插入排序204

8.2.1直接插入排序204

8.2.2希尔排序206

8.3交换排序207

8.3.1冒泡排序207

8.3.2快速排序208

8.4.1简单选择排序211

8.4选择排序211

8.4.2堆排序212

8.5归并排序216

8.6基数排序218

8.7外部排序简介222

8.7.1外存信息的存取223

8.7.2外部排序的基本方法223

9.1递归的概念及设计方法226

9.1.1递归模型226

第9章 递归226

9.1.2递归的执行过程228

9.1.3递归设计229

9.1.4递归到非递归的转换229

9.2递归与回朔231

9.3递归技术应用实例235

9.3.1汉诺（hanoi）塔问题235

9.3.2组合数学：委员会问题239

9.4递归评价241

附录 课程设计实习指导245

热门推荐