算法与数据结构 第2版 学习指导与习题解析PDF电子书下载
- 电子书积分:14 积分如何计算积分?
- 作 者:张乃孝编著
- 出 版 社:北京:高等教育出版社
- 出版年份:2009
- ISBN:9787040264401
- 页数:430 页
第1章 绪论 1
1.1 主要内容与方法 1
1.1.1 从问题到程序 2
1.1.2 抽象数据类型 2
1.1.3 数据结构 2
1.1.4 算法 3
1.2 简单题 3
1.3 问答题 4
1.4 算法分析题 9
1.5 应用与上机题 12
第2章 线性表 19
2.1 主要内容与方法 19
2.1.1 基本概念与抽象数据类型 19
2.1.2 顺序表示 20
2.1.3 链接表示 21
2.1.4 矩阵与广义表 23
2.2 简单题 24
2.3 问答题 24
2.4 算法题 33
2.5 应用与上机题 56
第3章 字符串 64
3.1 主要内容与方法 64
3.1.1 字符串及其抽象数据类型 64
3.1.2 字符串的表示 65
3.1.3 模式匹配 65
3.2 简单题 67
3.3 问答题 67
3.4 算法题 68
3.5 应用与上机题 78
第4章 栈与队列 86
4.1 主要内容与方法 86
4.1.1 栈及其抽象数据类型 87
4.1.2 栈的实现 87
4.1.3 栈与递归 88
4.1.4 队列及其抽象数据类型 88
4.1.5 队列的实现 89
4.2 简单题 90
4.3 问答题 91
4.4 算法题 97
4.5 应用与上机题 115
第5章 二叉树、树与树林 138
5.1 主要内容与方法 138
5.1.1 二叉树及其抽象数据类型 139
5.1.2 二叉树的周游 139
5.1.3 二叉树的实现 140
5.1.4 二叉树的应用 141
5.1.5 树与树林 142
5.2 简单题 143
5.2.1 是非题 143
5.2.2 选择题 143
5.2.3 填空题 146
5.3 问答题 147
5.3.1 基本概念 147
5.3.2 周游 153
5.3.3 存储表示 158
5.3.4 转换 161
5.3.5 堆与优先队列 164
5.3.6 哈夫曼树 172
5.3.7 表达式树 176
5.4 算法题 178
5.5 应用与上机题 210
第6章 集合与字典 223
6.1 主要内容与方法 223
6.1.1 集合及其抽象数据类型 223
6.1.2 集合的实现 224
6.1.3 字典及其抽象数据类型 225
6.1.4 字典的顺序表示 225
6.1.5 字典的散列表示 226
6.2 简单题 227
6.3 问答题 228
6.4 算法题 247
6.5 应用与上机题 270
第7章 高级字典结构 279
7.1 主要内容与方法 279
7.1.1 字典与索引 279
7.1.2 字符树 279
7.1.3 二叉排序树 280
7.1.4 最佳二叉排序树 280
7.1.5 平衡二叉排序树 280
7.1.6 索引文件 281
7.2 简单题 282
7.3 问答题 283
7.3.1 二叉排序树 283
7.3.2 最佳二叉排序树 286
7.3.3 平衡二叉排序树 288
7.3.4 索引文件 296
7.4 算法题 310
7.5 应用与上机题 315
第8章 排序 321
8.1 主要内容与方法 321
8.2 简单题 322
8.3 问答题 326
8.4 算法题 333
8.5 应用与上机题 352
第9章 图 358
9.1 主要内容与方法 358
9.1.1 基本概念及其抽象数据类型 358
9.1.2 图的周游 359
9.1.3 存储表示 359
9.1.4 最小生成树 360
9.1.5 最短路径 361
9.1.6 拓扑排序与关键路径 361
9.2 简单题 362
9.3 问答题 364
9.3.1 基本概念 364
9.3.2 存储表示 365
9.3.3 周游与生成树 372
9.3.4 最小生成树 375
9.3.5 最短路径 380
9.3.6 拓扑排序与关键路径 385
9.4 算法题 387
9.5 应用与上机题 401
第10章 算法分析与设计 408
10.1 主要内容与方法 408
10.1.1 算法分析技术 408
10.1.2 算法设计技术 409
10.2 简单题 410
10.3 算法分析题 411
10.4 算法设计题 416
10.5 应用与上机题 423
参考文献 429
- 《高考快速作文指导》张吉武,鲍志伸主编 2002
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《激光加工实训技能指导理实一体化教程 下》王秀军,徐永红主编;刘波,刘克生副主编 2017
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《党员干部理论学习培训教材 理论热点问题党员干部学习辅导》(中国)胡磊 2018
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《幼儿英语游戏活动指导与实训》苏小菊,任晓琴主编;颜晓芳,覃静,谢恬恬,钟博维副主编 2020
- 《花样民游 幼儿园民间传统游戏的创新与指导》刘娟 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《全国高等中医药行业“十三五”创新教材 中医药学概论》翟华强 2019
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《习近平总书记教育重要论述讲义》本书编写组 2020
- 《办好人民满意的教育 全国教育满意度调查报告》(中国)中国教育科学研究院 2019
- 《高等数学试题与详解》西安电子科技大学高等数学教学团队 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《教育学考研应试宝典》徐影主编 2019
- 《语文教育教学实践探索》陈德收 2018
- 《家庭音乐素养教育》刘畅 2018