- 作 者：刘大有，杨博，姜丽等编著
- 出 版 社：北京：高等教育出版社
- 出版年份：2004
- ISBN：7040146177
- 标注页数：275 页
- PDF页数：285 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源285 ≥275页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 C++语言概述 1
指针和动态存储 1
指针 1
动态存储分配 2
数组 3
引用 5
参数传递 6
值传递 6
按引用调用 7
常值调用 7
数组参数传递 7
类 8
类声明 8
类实现 10
对象声明 10
多态性 11
友元函数 13
模板 14
模板函数 14
模板类 15
继承 16
第二章 算法分析简介 18
操作计数 19
最好、最坏和平均操作数 20
渐近符号（O、Ω、？） 22
符号O 22
符号Ω 23
符号？ 24
实际复杂性 24
算法描述语言ADL 26
第三章 线性表、堆栈与队列 29
线性表的逻辑结构和基本操作 29
线性表的存储结构 29
顺序存储结构 29
链接存储结构 29
堆栈 31
队列 32
典型例题分析 33
习题 57
答案及提示 68
第四章 数组、字符串 71
数组 71
稀疏矩阵 72
三元组表 72
十字链表 72
字符串 72
字符串 72
串的存储方式 73
串的模式匹配 73
典型例题分析 73
习题 85
答案及提示 90
第五章 树和二叉树 96
树的基本概念 96
二叉树 97
二叉树的逻辑结构和主要性质 97
二叉树的存储结构 98
二叉树的遍历 99
线索二叉树 99
树和森林 100
树的顺序存储结构 100
树的链接存储结构 100
森林与二叉树的转换 101
树和森林的遍历 101
压缩与哈夫曼树 102
典型例题分析 103
习题 116
答案及提示 128
第六章 图 133
图的基本概念 133
图的存储结构 134
邻接矩阵 134
邻接表 135
邻接矩阵与邻接表的比较 136
图的主要操作 136
深度优先遍历 136
广度优先遍历 137
拓扑排序 137
关键路径 137
最短路径 138
最小支撑树 138
典型例题分析 138
习题 153
答案及提示 160
第七章 递归 169
递归 169
利用递归求解问题的几种情况 169
递归工作栈 170
递归到非递归的转换 170
典型例题分析 170
习题 178
答案及提示 182
第八章 排序 190
排序的基本知识 190
具体的内排序方法 191
内排序方法比较 200
外排序 201
典型例题分析 202
习题 217
答案及提示 221
第九章 查找 224
查找的基本知识 224
查找方法 225
典型例题分析 234
习题 247
答案及提示 253
第十章 复杂数据结构 257
优先级队列 257
不相交集合类 260
等价关系 260
动态等价 261
习题 261
第十一章 应用 263
事件驱动模拟 263
在线等价类 266
残缺棋盘 269
图像压缩 271
习题 273
参考文献 275