- 作 者：徐翠霞著
- 出 版 社：北京市：北京大学出版社
- 出版年份：2009
- ISBN：9787301144633
- 标注页数：277 页
- PDF页数：289 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源289 ≥277页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第1章 线性表 1
1.1 “顺序表的就地逆置”案例 2
1.1.1 案例实现过程 2
1.1.2 应用扩展 3
1.1.3 相关知识及注意事项 4
1.2 “一元多项式的加法运算”案例 14
1.2.1 案例实现过程 14
1.2.2 应用扩展 18
1.2.3 相关知识及注意事项 20
本章小结 32
习题1 33
第2章 栈和队列 37
2.1 “后缀表达式的求值”案例 38
2.1.1 案例实现过程 38
2.1.2 应用扩展 39
2.1.3 相关知识及注意事项 41
2.2 “背包问题”案例 49
2.2.1 案例实现过程 49
2.2.2 应用扩展 52
2.2.3 相关知识及注意事项 54
2.3 “农夫过河问题”案例 55
2.3.1 案例实现过程 55
2.3.2 应用扩展 59
2.3.3 相关知识及注意事项 61
本章小结 72
习题2 73
第3章 串、数组和广义表 77
3.1 “文学研究助手”案例 78
3.1.1 案例实现过程 78
3.1.2 应用扩展 80
3.1.3 相关知识及注意事项 81
3.2 “稀疏矩阵的转置”案例 88
3.2.1 案例实现过程 88
3.2.2 应用扩展 93
3.2.3 相关知识及注意事项 94
本章小结 103
习题3 103
第4章 树和二叉树 107
4.1 “二叉树遍历的演示”案例 108
4.1.1 案例实现过程 108
4.1.2 应用扩展 110
4.1.3 相关知识及注意事项 110
4.2 “哈夫曼编码器”案例 128
4.2.1 案例实现过程 128
4.2.2 应用扩展 130
4.2.3 相关知识及注意事项 132
本章小结 141
习题4 141
第5章 图 146
5.1 “无向图的连通性判断”案例 147
5.1.1 案例实现过程 147
5.1.2 应用扩展 150
5.1.3 相关知识及注意事项 150
5.2 “最小代价通信网”案例 162
5.2.1 案例实现过程 162
5.2.2 应用扩展 165
5.2.3 相关知识及注意事项 165
5.3 “教学计划的编制”案例 175
5.3.1 案例实现过程 175
5.3.2 应用扩展 178
5.3.3 相关知识及注意事项 178
本章小结 184
习题5 184
第6章 查找 188
6.1 “分块查找”案例 189
6.1.1 案例实现过程 189
6.1.2 应用扩展 192
6.1.3 相关知识及注意事项 193
6.2 “利用二叉排序树实现单词统计”案例 200
6.2.1 案例实现过程 200
6.2.2 应用扩展 202
6.2.3 相关知识及注意事项 202
6.3 “散列表的双散列探测查找”案例 213
6.3.1 案例实现过程 213
6.3.2 应用扩展 216
6.3.3 相关知识及注意事项 216
本章小结 223
习题6 223
第7章 排序 228
7.1 “双向起泡排序”案例 229
7.1.1 案例实现过程 229
7.1.2 应用扩展 230
7.1.3 相关知识及注意事项 232
7.2 “堆排序”案例 240
7.2.1 案例实现过程 240
7.2.2 应用扩展 242
7.2.3 相关知识及注意事项 243
7.3 “基数排序”案例 250
7.3.1 案例实现过程 250
7.3.2 应用扩展 252
7.3.3 相关知识及注意事项 253
本章小结 256
习题7 257
第8章 综合实训 262
实训1 停车场管理 263
实训2 五叉路口交通灯的管理系统 270
本章小结 276
习题8 276
参考文献 277