数据结构PDF电子书下载
- 电子书积分:14 积分如何计算积分?
- 作 者:黄国瑜,叶乃菁编著
- 出 版 社:北京:清华大学出版社
- 出版年份:2001
- ISBN:7302045097
- 页数:438 页
第1章 数据结构的基本概念 1
1.1 何谓数据结构 2
1.2 算法与伪码 2
1.3 程序结构化与设计风格 4
1.4 程序分析的方法 8
1.5 时间复杂度分析 10
1.6 渐近式表示法 13
1.6.1 时间复杂度各类等级 13
1.6.2 渐近式表示法 14
1.7 递归式的复杂度计算 16
第2章 数组 21
2.1 何谓数组 22
2.2 一维数组 22
2.3 一维数组的使用 24
2.4 一维数组的存取 26
2.5 一维数组的遍历 28
2.6 一维数组的高级应用 29
2.7 二维数组 33
2.8 数组表示法 37
2.9 特殊类型的数组 42
2.9.1 稀疏数组 42
2.9.2 上三角数组 44
2.9.3 下三角数组 49
第3章 链表 55
3.1 何谓链表 56
3.2 单链表的建立 56
3.2.1 单链表内节点的配置 56
3.2.2 单链表内节点的释放 58
3.2.3 单链表的建立与释放 59
3.2.4 单链表的查找 63
3.3 单链表的基本处理 65
3.3.1 单链表内节点的插入 65
3.3.2 单链表内节点的删除 70
3.3.3 单链表的反转 74
3.3.4 单链表的链接 79
3.3.5 单链表的比较 82
第4章 堆栈 87
4.1 何谓堆栈 88
4.2 用数组仿真堆栈 88
4.3 用链表仿真堆栈 92
4.4 表达式表示法 96
4.5 中序表达式的表示法及计算 97
4.6 前序表达式的表示法及计算 102
4.7 后序表达式的表示法及计算 105
4.8 表达式的转换 108
第5章 队列 115
5.1 何谓队列 116
5.2 用数组仿真队列 116
5.3 用链表仿真队列 121
5.4 环状队列 125
5.5 双向队列 130
5.5.1 输入限制性双向队列 130
5.5.2 输出限制性双向队列 134
第6章 递归 139
6.1 何谓递归 140
6.2 函数调用与参数传递 142
6.3 数学问题 146
6.3.1 阶乘问题 147
6.3.2 最大公因子问题 148
6.3.3 费氏级数问题 149
6.3.4 组合公式 151
6.4 河内塔问题 153
6.5 N皇后问题 158
6.6 迷宫问题 166
第7章 基础树状结构 175
7.1.1 何谓树 176
7.1.2 树的相关名称及意义 176
7.1 何谓树状结构 176
7.2 二叉树 177
7.2.1 何谓二叉树 177
7.2.2 二叉树和树的比较 178
7.2.3 二叉树的相关特色 178
7.3 二叉树表示法 179
7.3.1 二叉树数组表示法 180
7.3.2 二叉树结构数组表示法 183
7.3.3 二叉树链表表示法 187
7.4 二叉树的遍历 190
7.4.1 二叉树的前序遍历 190
7.4.2 二叉树的中序遍历 193
7.4.3 二叉树的后序遍历 196
7.5 二叉树的建立(递归法) 199
7.6 二叉树的查找 201
7.6.1 何谓二叉查找树 201
7.6.2 二叉树的查找方式 202
7.7 二叉树的节点删除 205
7.7.1 节点无左子树,无右子树 205
7.7.2 节点有左子树,无右子树 206
7.7.3 节点无左子树,有右子树 207
7.7.4 节点有左子树,有右子树 207
7.8 二叉树的复制 212
7.9 二叉树的比较 214
7.10 二叉树的映像 218
7.11 一般树转二叉树 221
7.12 引线二叉树 223
7.13 二叉树的应用(表达式) 229
第8章 排序 235
8.1 保谓排序 236
8.1.1 排序的意义 236
8.1.2 排序的特性——稳定性与不稳定性 236
8.1.3 排序的分类 237
8.2 内部排序法——交换式排序 237
8.2.1 冒泡排序法 237
8.2.2 快速排序法 242
8.3 内部排序法——选择式排序 247
8.3.1 选择排序法 247
8.3.2 累堆排序法 251
8.4 内部排序法——插入式排序 258
8.4.1 插入排序法 259
8.4.2 谢耳排序法 262
8.4.3 二叉树排序法 265
8.5 外部排序——合并排序法 268
8.6 排序法的效率比较 273
第9章 查找 275
9.2 线性查找 276
9.1 何谓查找 276
9.3 折半查找 280
9.4 费氏查找 285
9.5 插补查找 290
9.6 杂凑查找 299
9.6.1 杂凑函数 299
9.6.2 杂凑碰撞解决法 303
9.6.3 杂凑查找 307
9.7 二叉查找树 314
第10章 高级链表 319
10.1.1 循环链表的建立与释放 320
10.1 循环链表 320
10.1.2 循环链表内节点的插入 324
10.1.3 循环链表内节点的删除 329
10.2 双链表 334
10.2.1 双链表的建立与释放 334
10.2.2 双链表的插入 337
10.2.3 双链表的删除 343
第11章 字符串结构 353
11.1 字符串的声明 354
11.2 字符串的基本I/O 355
11.3 字符串的传递方式 356
11.4 字符串的基本处理 357
11.4.1 字符串的长度计算:Strlen(char*s) 358
11.4.2 字符串的复制——Strcpy(char*sl,char*s2) 359
11.4.3 字符串的结合——Strcat(char*sl,char*s2) 360
11.4.4 字符串的取代——Strrep(char*sl,char*s2,int pos) 361
11.4.5 字符串的插入——Strins(char*sl,char*s2,int pos) 363
11.4.6 字符串的删除——Strdel(char*sl,int pos,int len) 364
11.5 字符串的高级处理 366
11.5.1 字符串的比较——Strcmp(char*sl,char*s2) 366
11.5.2 抽取子字符串——Substr(char*sl,int pos,int len) 367
11.5.3 字符串的比较 369
11.5.4 字符串的分割 372
11.5.5 常用的字符串函数 373
11.6 字符串转换数值的应用 374
第12章 图形结构 377
12.1 何谓图形结构 378
12.1.1 无向图形 378
12.1.2 有向图形 379
12.1.3 完全图形 379
12.1.4 子图形 379
12.1.5 路径 379
12.1.10 连通单元 380
12.1.9 连通图形 380
12.1.8 连通顶点 380
12.1.6 简单路径 380
12.1.7 回路 380
12.1.11 强连通顶点 381
12.1.12 强连通图形 381
12.1.13 强连通单元 381
12.2 图形的表示法 381
12.2.1 邻接数组表示法 381
12.2.2 邻接列表表示法 384
12.2.3 多重邻接列表表示法 389
12.2.4 加权边的图形 394
12.3.1 深度优先法 395
12.3 图形的查找 395
12.3.2 广度优先法 398
12.3.3 连通组件 403
12.4 生成树问题 403
12.4.1 生成树 403
12.4.2 最小生成树 405
12.4.3 Kruskal算法 405
12.4.4 Prims算法 411
12.5 最短路径问题 415
附录A ASCII码 425
附录B 习题解答 429
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《穿越数据的迷宫 数据管理执行指南》Laura Sebastian-Coleman 2020
- 《柏里曼人体结构绘画教学描摹本 第2册 头手足结构》杨建飞主编 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019