算法与数据结构PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:张永,李睿,年福忠编著
- 出 版 社:北京:国防工业出版社
- 出版年份:2008
- ISBN:9787118058529
- 页数:296 页
第1章 数据结构基础 1
问题求解分析 1
数据结构 3
数据结构的分类 5
数据的四种基本存储方法 5
数据结构三方面的关系 6
习题 6
第2章 算法及算法分析基础 7
算法的基本概念 7
算法的描述 8
算法分析方法 9
程序语言的基本语句与基本结构 13
数组与结构 15
抽象数据类型的表示与定义 17
习题 18
第3章 线性表 20
3.1线性表的定义 20
3.2线性表的运算 21
3.3线性表的顺序存储结构及实现 22
线性表的顺序存储结构 22
顺序表的实现 23
3.4线性表的链式存储结构及实现 28
单链表 28
循环链表 37
双向链表 41
静态链表 44
顺序表和链表的比较 47
3.5线性表的应用 48
习题 51
第4章 栈和队列 53
4.1栈 53
问题的提出 53
定义及其操作 53
栈的存储结构及实现 54
栈的应用举例:表达式求值 59
4.2队列 62
问题的提出 62
队列的定义及操作 62
队列的存储结构及实现 63
队列的应用举例 69
习题 78
第5章 矩阵和广义表 81
5.1矩阵的存储 81
5.2特殊矩阵 81
5.3稀疏矩阵 84
5.4广义表 87
习题 89
第6章 二叉树和树 90
6.1二叉树的定义和性质 91
二叉树的定义及相关术语 91
特殊二叉树 93
二叉树的性质 93
6.2二叉树的存储结构 95
二叉树的顺序存储表示 95
二叉树的链式存储表示 97
6.3二叉树的遍历 99
问题的提出 99
二叉树的遍历算法 100
二叉树遍历的非递归实现 102
遍历算法的应用 104
6.4二叉树的线索化 109
线索二叉树的定义 109
线索二叉树的结构 109
二叉树的线索化算法 110
线索二叉树基本操作的实现 112
6.5二叉树的应用——哈夫曼树 115
问题的引入 115
哈夫曼树的基本概念及其构造 116
哈夫曼树的应用——哈夫曼编码 117
哈夫曼树的构造及其编译码算法 120
6.6树 124
树的定义及相关术语 124
树的存储结构 125
树、森林与二叉树的转换 129
树及森林的遍历 130
习题 131
第7章图 133
7.1定义及相关术语 133
图的定义 134
相关术语 134
7.2图的存储结构 136
图的顺序存储——邻接矩阵 136
图的链式存储——邻接表 138
7.3图的遍历 141
深度优先遍历 142
广度优先遍历 143
遍历的应用 144
7.4图的应用 146
最小生成树 146
最短路径 151
拓扑排序 158
关键路径 162
习题 167
第8章 散列结构 169
8.1散列表的概念 169
8.2散列函数的构造方法 170
8.3处理冲突的方法 171
开放定址法 171
拉链法 174
8.4散列表的查找及其分析 175
习题 178
第9章 集合结构 179
9.1集合概述 180
9.2集合的存储结构 181
集合的位向量实现 181
集合的表实现 183
集合的散列实现 188
9.3并查集 191
等价类 191
并查集及运算 192
第10章 排序 197
引言 197
插入排序 198
交换排序 202
归并排序 206
选择排序 210
基数排序 216
习题 220
第11章 查找 222
11.1基本概念 222
11.2线性表查找 223
顺序查找 223
折半查找 224
分块查找 226
11.3树表查找 228
二叉树查找 228
平衡二叉树(AVL树) 233
B-树 236
习题 243
第12章 文件 245
文件的基本概念 245
顺序文件 248
索引文件 249
ISAM文件和VSAM文件 252
散列文件 257
多重表文件 259
习题 261
第13章 算法设计技术与应用 263
背包问题 263
货郎担问题 268
学生成绩管理系统 272
参考文献 296
- 《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
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《抗战三部曲 国防诗歌集》蒲风著 1937
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《陶瓷工业节能减排技术丛书 陶瓷工业节能减排与污染综合治理》罗民华著 2017