全新正版满40元包邮数据结构C++实现(第二版)

基本信息

书名:数据结构--C++实现(第二版)

定价：44

作者:缪淮扣，沈俊，顾训穰 著

出版社：科学

出版日期：2016-(咨询特价)

ISBN(咨询特价)

字数：

页码：341

版次：1

装帧：平装

开本：16开

商品重量：

编辑推荐

暂无相关内容

内容提要

数据结构是计算机专业教学计划中的一门核心课程，也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门基础课程。从事与计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构的基础。本书对C++语言作了简单介绍，介绍了线性表、栈、队列、数组、广义表、树、图等数据结构，并介绍了查找和排序的方法。全书用C++语言描述并实现了所有数据结构的类和程序，并附有习题，便于教学。本书是为高等院校开设数据结构课程编著的教材，可作为计算机专业本科生教材使用，也可供从事计算机开发和应用的工程技术人员阅读、参考。

目录

章绪论 1
1.1 （算法+数据结构 =程序 1
1.2数据结构的基本概念 2
1.2.1两个简单的数据结构实例 2
1.2.2数据结构的定义 3
1.3算法性能与复杂度 5
1.3.1算法的定义 5
1.3.2算法的性能标准 6
1.3.3算法复杂度 7
习题一 10
第二章C++程序设计语言简介 13
2.1C++语言基础 13
2.1.1程序结构 13
2.1.2数据声明和作用域 14
2.1.3输入/输出 16
2.1.4函数 17
2.1.5参数传递 18
2.1.6函数名重载 19
2.1.7动态内存分配 19
2.1.8结构与联合 20
2.2类与对象的基本概念 24
2.2.1类与对象 24
2.2.2消息与合作 26
2.2.3多态性 26
2.3面向对象的程序设计方法 26
2.4C++类与对象 27
2.5构造函数和析构函数 29
2.6工具函数 31
2.7继承 33
2.8this指针的使用 36
2.9虚函数、多态性以及动态联编 37
2.9.1虚函数和多态性 37
2.9.2动态联编 39
(咨询特价)类模板 40
习题二 42
第三章线性表 46
3.1线性表的定义 46
3.2线性表的顺序表示 47
3.2.1顺序表的类模板定义 47
3.2.2顺序表相关算法的复杂度分析 53
3.3线性表的链表表示 53
3.3.1单链表 54
3.3.2双向循环链表 63
3.3.3静态链表 70
3.4线性表的应用 71
3.4.1集合的表示和相关运算的实现 71
3.4.2一多项式表示和相关运算的实现 72
习题三 75
第四章栈、队列和递归 79
4.1栈 79
4.1.1顺序栈 80
4.1.2链式栈 83
4.1.3栈的应用—— 表达式求值 86
4.2队列 94
4.2.1循环队列 95
4.2.2链式队列 99
4.2.3队列的应用—— 车厢调度 103
4.3递归 105
4.3.1递归的概念 105
4.3.2递归过程与递归工作栈 106
4.3.3消除递归 107
习题四 112
第五章串、数组和广义表 115
5.1字符串 115
5.1.1字符串的基本概念 115
5.1.2常用的C++字符串函数 117
5.1.3串类的定义及其实现 118
5.1.4模式匹配 125
5.2数组 130
5.2.1数组的基本概念 130
5.2.2数组的顺序存储结构 130
5.3稀疏矩阵 132
5.3.1非零素的三组定义 133
5.3.2三组顺序表 133
5.3.3十字链表 137
5.4广义表 143
5.4.1广义表的定义 143
5.4.2广义表的存储结构 143
5.4.3n多项式的表示 149
习题五 151
第六章树和森林 154
6.1树的概念 154
6.1.1树的定义 154
6.1.2树的术语 155
6.1.3树的表示形式 156
6.1.4树的基本操作 156
6.2二叉树 157
6.2.1二叉树的定义 158
6.2.2二叉树的性质 158
6.2.3二叉树的基本操作 160
6.3二叉树的存储结构 161
6.3.1顺序二叉树 161
6.3.2二叉树的链表表示法 162
6.3.3二叉树的二叉链表类模板声明 163
6.4遍历二叉树 167
6.4.1先序遍历 168
6.4.2中序遍历 169
6.4.3后序遍历 169
6.4.4层序遍历 170
6.5线索二叉树 171
6.5.1线索二叉树的定义 171
6.5.2线索二叉树的类模板定义 173
6.6二叉树的应用 180
6.6.1堆 180
6.6.2哈夫曼树 187
6.7树和森林的实现 193
6.7.1树的存储结构 193
6.7.2树、森林和二叉树的转换 196
6.7.3树的遍历 198
6.7.4森林的遍历 199
6.8等价类及其表示 200
6.8.1等价关系与等价类 200
6.8.2并查集 201
习题六 206
第七章图 210
7.1图的基本概念 210
7.1.1图的定义 210
7.1.2图的术语 211
7.1.3图的基本操作 213
7.2图的存储结构 214
7.2.1邻接矩阵 214
7.2.2邻接表 221
7.2.3邻接多重表 230
7.2.4十字链表 230
7.3图的遍历与连通性 232
7.3.1深度优先遍历 232
7.3.2广度优先遍历 233
7.3.3连通分量 235
7.4最小生成树 236
7.4.1克鲁斯卡尔算法 237
7.4.2普里姆算法 240
7.5最短路径 243
7.5.1弧上权值为非负情形的单源点最短路径问题 243
7.5.2弧上权值为任意值的单源点最短路径问题 246
7.5.3所有顶点之间的最短路径 249
7.6活动网络 251
7.6.1用顶点表示活动的网络 251
7.6.2用边表示活动的网络 255
习题七 259
第八章查找 263
8.1基本概念 263
8.2顺序表 264
8.2.1顺序表的查找 264
8.2.2有序表的折半查找 265
8.3索引顺序表和倒排表 269
8.3.1索引顺序表 269
8.3.2倒排表 271
8.4二叉排序树 273
8.4.1二叉排序树定义 273
8.4.2二叉排序树上的查找 275
8.4.3二叉排序树的插入操作 276
8.4.4二叉排序树的删除 278
8.4.5二叉排序树查找的性能分析 280
8.5平衡二叉树 280
8.5.1平衡二叉树的定义 281
8.5.2平衡旋转 281
8.5.3平衡二叉树中插入结点 283
8.5.4平衡二叉树中删除结点 286
8.6B-树 288
8.6.1动态的m路查找树 288
8.6.2B-树的定义 289
8.6.3B-树的插入 290
8.6.4B-树的删除 291
8.6.5B+树 294
8.7散列表 295
8.7.1散列表的基本概念 295
8.7.2散列函数 296
8.7.3处理冲突的闭散列方法—— 开地址方法 298
8.7.4闭散列方法的实现 302
8.7.5处理冲突的开散列方法—— 链地址法 305
8.7.6散列表分析 306
习题八 307
第九章排序 311
9.1基础知识 311
9.2交换排序 312
9.2.1冒泡排序 312
9.2.2快速排序 314
9.3插入排序 316
9.3.1直接插入排序 316
9.3.2折半插入排序 320
9.3.3希尔排序 320
9.4选择排序 322
9.4.1简单选择排序 322
9.4.2锦标赛排序 325
9.4.3堆排序 326
9.5归并排序 329
9.5.1归并 329
9.5.2两路归并排序 330
9.5.3递归的归并排序 332
9.6基数排序 334
9.6.1多关键字排序 334
9.6.2链式基数排序 335
9.7各种排序方法的选择和使用 338
习题九 338
参考文献 342

作者介绍

暂无相关内容

序言

暂无相关内容