数据结构——使用C++语言描述(第2版)|21世纪高等学校计算机规划教材——精品系列|陈慧南|人民邮电出版社

[放大封面]

【相关下载】

【二手书】
本产品共有 0 册二手书出售，最低价：￥.00 [查看]

推荐图书

	Visual Studio 2008中的LI... 作者:龚赤兵
	Visual Basic程序设计作者:安颖莲
	GWT入门与经典实例解析作者:吉融
	编译原理（原书第2版）作者:（美）Alfred V. Aho /Monica S.Lam/Ravi Sethi/Jeffrey D. Ullman著
	全国计算机等级考试历年试... 作者:全国计算机等级考试教材编写组未来教育教学与研究中心
	全国计算机等级考试历年试... 作者:全国计算机等级考试教材编写组未来教育教学与研究中心

用户购买本书还购买了

· ★特价样书★精密与特种加工技术

· ★特价样书★金属学与热处理

· ★特价样书★金属切削机床

· ★特价样书★建筑结构

· ★特价样书★机械设计综合课程设...

· ★特价样书★滚动轴承测试技术

· ★特价样书★公司治理结构的理论...

· ★特价样书★工程力学第2版**

· ★特价样书★冲模技术

· ★特价样书★车工操作技能手册（...

金书共建·What's this?

[分类共建] ·所有未分类图书查看
本书当前分类：
软件与程序设计 > C++ > C++
我觉得本书应分到此类中：

[金书WIKI]
[ 编辑 ]当前页面使本书内容更加完善

[资源共建]
·提交本书书摘 ·提交本书相关资源

数据结构——使用C++语言描述(第2版)

您想读这本书吗？
作者：陈慧南	出版社：人民邮电出版社
译者：	丛书名： 21世纪高等学校计算机规划教材——精品系列
出版日期：2008-8-1	上架日期：2008-8-28
ISBN：9787115184023	页数：238 版次：2-1
开本：16	装帧：平装

市场价：~~￥26.00~~

贵宾会员价：￥19.50
高级会员价：￥19.50
普通会员价：￥19.50

金书豆豆(What's this?)

种一个豆豆，书价我来定！

我要种一个豆豆

【您的购物车】

购买册数：


货到付款：北京、上海、天津、广州、深圳、湖北、河南、山西、陕西、山东、四川、重庆、浙江更多查看>>

| 大封面 | 封底 | 前言 | 内容简介 | 序言 | 目录 | 作者简介 | 译者简介 | 作者序 | 译者序 |

【读者评论】

内容简介
本书第1版于2007年被评为江苏省高等学校精品教材，第2版2007年入选普通高等教育“十一五”国家级规划教材。
本书保留经典数据结构知识，引入伸展树和跳表等新内容，教材反映抽象、封装和信息隐蔽等现代软件设计理念。本书重视程序设计和实践性。书中算法都有完整的C++程序，程序代码注释详细，结构清晰，构思精巧，它们既是很好的学习数据结构和算法的示例，也是很好的C++程序设计示例。实习指导和实习题独立成章，指导学生按软件工程学的方法设计算法，编写程序和书写文档。
本书可作为电气信息类、电子信息科学类、管理信息系统、电子商务、教育技术等相关专业数据结构课程的教材，也可供计算机软件及应用的工程技术人员参考。

目录
伸缩显示:

[弹出查看]

第1章　基础知识　1
1.1　算法与数据结构　1
1.2　什么是数据结构　2
1.2.1　基本概念　2
1.2.2　数据的逻辑结构　3
1.2.3　数据的存储表示　3
1.2.4　数据结构的运算　4
1.3　数据抽象和抽象数据类型　5
1.3.1　抽象、数据抽象和过程抽象　5
1.3.2　封装与信息隐蔽　6
1.3.3　数据类型和抽象数据类型　6
1.3.4　数据结构与抽象数据类型　7
1.4　描述数据结构和算法　7
1.4.1　数据结构的规范　7
1.4.2　实现数据结构　8
1.5　算法分析的基本方法　9
1.5.1　算法及其性能标准　9
1.5.2　算法的时间复杂度　10
1.5.3　渐近时间复杂度　11
1.5.4　最坏、最好和平均情况时间复杂度　12
1.5.5　算法的空间复杂度　12
本章小结　13
习题　13

第2章　线性表　15
2.1　线性表ADT　15
2.2　线性表的顺序表示　16
2.3　线性表的链接表示　20
2.3.1　单链表　20
2.3.2　带表头结点的单链表　25
2.3.3　单循环链表　26
2.3.4　双向链表　26
2.4　多项式的算术运算　27
2.4.1　项结点的C++类　28
2.4.2　多项式的C++类　30
2.4.3　多项式类的实现　30
本章小结　32
习题　33

第3章　堆栈和队列　34
3.1　堆栈　34
3.1.1　堆栈ADT　34
3.1.2　堆栈的顺序表示　35
3.1.3　堆栈的链接表示　36
3.2　队列　36
3.2.1　队列ADT　36
3.2.2　队列的顺序表示　37
3.2.3　队列的链接表示　39
3.3*　表达式计算　39
3.3.1　表达式　39
3.3.2　计算后缀表达式的值　40
3.3.3　中缀表达式转换为后缀表达式　43
3.4　递归　45
3.4.1　递归的概念　45
3.4.2　递归的实现　46
本章小结　47
习题　48

第4章　数组和字符串　50
4.1　数组　50
4.1.1　数组ADT　50
4.1.2　数组的顺序表示　50
4.1.3　一维数组的C++类　51
4.2　特殊矩阵　53
4.2.1　对称矩阵　53
4.2.2*　带状矩阵　54
4.3　稀疏矩阵　55
4.3.1　稀疏矩阵ADT　55
4.3.2　稀疏矩阵的顺序表示　56
4.3.3　稀疏矩阵转置　57
4.4　字符串　59
4.4.1　字符串ADT　59
4.4.2　字符串的存储表示　60
4.4.3　简单模式匹配算法　61
4.4.4*　模式匹配的KMP算法　62
本章小结　65
习题　65

第5章　树　67
5.1　树的基本概念　67
5.1.1　树的定义　67
5.1.2　基本术语　68
5.2　二叉树　69
5.2.1　二叉树的定义　69
5.2.2　二叉树的性质　70
5.2.3　二叉树ADT　71
5.2.4　二叉树的存储表示　72
5.2.5　二叉树类　73
5.2.6　实现二叉树基本运算　73
5.3　二叉树的遍历　75
5.3.1　二叉树遍历算法　75
5.3.2　二叉树遍历的递归算法　76
5.3.3　二叉树遍历的应用实例　77
5.4*　二叉树遍历的非递归算法　78
5.4.1　遍历器类　78
5.4.2　中序遍历器类　79
5.5　树和森林　81
5.5.1　森林与二叉树的转换　81
5.5.2　树和森林的存储表示　82
5.5.3　树和森林的遍历　83
5.6　堆和优先权队列　84
5.6.1　堆　85
5.6.2　优先权队列ADT　87
5.6.3　优先权队列类　87
5.6.4　实现优先权队列　88
5.7　哈夫曼树和哈夫曼编码　90
5.7.1　树的路径长度　90
5.7.2　哈夫曼树和哈夫曼算法　91
5.7.3　哈夫曼树类　92
5.7.4　构造哈夫曼树　92
5.7.5　哈夫曼编码　93
5.8*　并查集和等价关系　94
5.8.1　并查集ADT　95
5.8.2　并查集的存储表示　95
5.8.3　并查集类　96
5.8.4　函数Union和Find　96
5.8.5　改进的函数Union和Find　97
5.8.6　按等价关系分组　98
本章小结　98
习题　99

第6章　集合和搜索　101
6.1　基本概念　101
6.1.1　集合与搜索　101
6.1.2　动态集ADT　102
6.1.3　集合的表示　103
6.2　顺序搜索　104
6.2.1　无序表的顺序搜索　104
6.2.2　有序表的顺序搜索　105
6.2.3　平均搜索长度　105
6.3　二分搜索　106
6.3.1　二分搜索算法　106
6.3.2　对半搜索　106
6.3.3　二叉判定树　107
本章小结　109
习题　109

第7章　搜索树　110
7.1　二叉搜索树　110
7.1.1　二叉搜索树的定义　110
7.1.2　二叉搜索树的搜索　111
7.1.3　二叉搜索树的插入　112
7.1.4　二叉搜索树的删除　113
7.1.5　平均情况时间分析　115
7.2*　二叉平衡树　115
7.2.1　二叉平衡树的定义　115
7.2.2　二叉平衡树类　116
7.2.3　二叉平衡树的平衡旋转　117
7.2.4　二叉平衡树的插入　121
7.2.5　二叉平衡树的删除　123
7.2.6　二叉平衡树的高度　126
7.3　B-树　127
7.3.1　m叉搜索树　127
7.3.2　B-树的定义　128
7.3.3　B-树的高度　129
7.3.4　B-树的搜索　129
7.3.5　B-树的插入　130
7.3.6　B-树的删除　132
7.4*　伸展树　134
本章小结　136
习题　136

第8章　跳表和散列表　138
8.1　字典　138
8.2*　跳表　138
8.2.1　什么是跳表　139
8.2.2　跳表类　141
8.2.3　跳表的搜索　142
8.2.4　跳表的插入　143
8.2.5　跳表的删除　144
8.3　散列表　144
8.3.1　散列技术　145
8.3.2　散列函数　145
8.3.3　拉链法　147
8.3.4　开地址法　148
8.3.5　线性探查法　148
8.3.6　其他开地址法　151
8.3.7　性能分析　152
本章小结　153
习题　153

第9章　图　154
9.1　图的基本概念　154
9.1.1　图的定义与术语　154
9.1.2　图ADT　156
9.2　图的存储结构　157
9.2.1　图的矩阵表示法　157
9.2.2　图的邻接矩阵实现　159
9.2.3　图的邻接表表示法　161
9.2.4　图的邻接表实现　162
9.3　图的遍历　164
9.3.1　扩充的图类　164
9.3.2　深度优先遍历　164
9.3.3　宽度优先遍历　166
9.4　拓扑排序　167
9.4.1　用顶点代表活动的AOV网　167
9.4.2　什么是拓扑排序　169
9.4.3　拓扑排序算法　169
9.5*　关键路径　171
9.5.1　用边代表活动的AOE网　171
9.5.2　什么是关键路径　172
9.5.3　关键路径算法　174
9.6　最小代价生成树　175
9.6.1　基本概念　175
9.6.2　普里姆算法　175
9.6.3*　克鲁斯卡尔算法　177
9.7　单源最短路径　179
9.7.1　最短路径问题　179
9.7.2　单源最短路径问题　179
9.7.3　选择数据结构　180
9.7.4　迪杰斯特拉算法　180
9.8　所有顶点之间的最短路径　182
9.8.1　选择数据结构　182
9.8.2　弗洛伊德算法　183
本章小结　184
习题　184

第10章　内排序　187
10.1　基本概念　187
10.2　简单排序算法　188
10.2.1　简单选择排序　188
10.2.2　直接插入排序　189
10.2.3　冒泡排序　190
10.3　快速排序　191
10.4　两路合并排序　193
10.5　堆排序　195
10.6*　基数排序　196
本章小结　200
习题　200

第11章*　文件和外排序　202
11.1　辅助存储器简介　202
11.1.1　主存储器和辅助存储器　202
11.1.2　磁盘存储器　202
11.2　文件　203
11.2.1　文件的基本概念　203
11.2.2　文件的组织方式　204
11.3　文件的索引结构　207
11.3.1　静态索引结构　207
11.3.2　动态索引结构　207
11.4　外排序　208
11.4.1　外排序的基本过程　208
11.4.2　初始游程的生成　209
11.4.3　多路合并　211
11.4.4　最佳合并树　213
本章小结　214
习题　214

第12章　实习指导和实习题　216
12.1　实习目的和要求　216
12.1.1　实习目的　216
12.1.2　实习要求　216
12.2　实习步骤　217
12.3　面向对象方法及其表示法　217
12.3.1　面向对象方法　217
12.3.2　表示法　219
12.4　实习报告和样例　220
12.4.1　实习报告　220
12.4.2　实习样题　221
12.4.3　实习报告样例　221
12.5　实习题　226
12.5.1　实习一　226
12.5.2　实习二　227
12.5.3　实习三　227
12.5.4　实习四　228
12.5.5　实习五　229
12.5.6　实习六　229
12.5.7　实习七　230
12.5.8　实习八　231
12.5.9　实习九　231
12.5.10　实习十　232
12.5.11　实习十一　232

附录　程序调试　233
附录1　调试步骤　233
附录2　VC++调试器　234

参考文献　238

伸缩显示:

[弹出查看]


	编辑荐语 [您可以向编辑推荐本书的亮点，采纳后奖励５－１０元优惠卷]（一个工作日内处理您的建议）

读者评论 w 查看本书所有书评

[发表您的书评，编辑将根据书评质量，予以相应的奖励]

(共0条)

关于我们 | 帮助 | 合作伙伴 | 我的帐户 | 图书馆 | 自考教材网 | 高校教材网
北京电话：010-68993821/88379639/88379641 邮箱：service@golden-book.com 传真：010-68990188
京ICP证060035号

专题 | 特价 | 书评 | 论坛 | 下载 | 新品 | 豆豆 | 鉴委会 | 共建 | 编辑博客 | 抢鲜预订 | 样章试读 | 名人签名 | 格子 | 播报

我的订单

关于配送

关于付款

售后服务

金书网