图书介绍
算法与数据结构pdf电子书版本下载
- 陈媛等编著 著
- 出版社: 北京:清华大学出版社
- ISBN:7302103658
- 出版时间:2005
- 标注页数:266页
- 文件大小:11MB
- 文件页数:280页
- 主题词:电子计算机-计算方法-高等学校-教材;数据结构-计算方法-高等学校-教材
PDF下载
下载说明
算法与数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用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