数据结构——从概念到c实现 第2版 大中专理科计算机 新华正版
重量本科课程配套教材，知名作者优质教材改版，展现求解过程，培养计算思维，配套丰富。
￥ 41.79 7.2折 ￥ 58 全新
库存2件
作者作者
出版社清华大学出版社
ISBN9787302615682
出版时间2023-03
版次2
装帧平装
开本16开
页数276页
字数433千字
定价58元
货号xhwx_1202836897
上书时间2023-10-10
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
主编：
本书为重量本科课程配套教材，作者长期从事数据结构的研究和教学，深切理解学生在学数据结构过程中遇到的问题和困惑，深入探究掌握数据结构的有效途径和方，深刻思数据结构对培养程序设计和计算思维的地位和作用，深度把握课程的教学目标和重点难点，在教学内容和教学设计等方面进行了统筹规划，本书具有优选、适用和实用。。
目录：
章绪论1
1.1问题求解与程序设计2
1.1.1程序设计的一般过程2
1.1.2数据结构在程序设计中的作用4
1.1.3算在程序设计中的作用5
1.1.4本书讨论的主要内容6
1.2数据结构的基本概念8
1.2.1数据结构8
1.2.2抽象数据类型11
1.3算的基本概念12
1.3.1算及算的特12
1.3.2算的描述方13
1.4算分析15
1.4.1算的时间复杂度15
1.4.2算的空间复杂度17
1.4.3算分析举例17
1.5扩展与提高20
1.5.1从数据到大数据20
1.5.2算分析的其他渐近符号22
1.6研加油站23
第2章线表25
2.1引言26
2.2线表的逻辑结构27
2.2.1线表的定义27
2.2.2线表的抽象数据类型定义27
2.3线表的顺序存储结构及实现29
2.3.1顺序表的存储结构定义29
2.3.2顺序表的实现30
2.3.3顺序表的使用34
2.4线表的链接存储结构及实现35
2.4.1单链表的存储结构定义35
2.4.2单链表的实现37
2.4.3单链表的使用45
2.4.4双链表46
2.4.5循环链表47
2.5扩展与提高48
2.5.1线表的静态链表存储48
2.5.2顺序表的动态分配方式50
2.5.3顺序表和链表的比较52
2.6应用实例53
2.6.1约瑟夫环问题53
2.6.2一元多项式求和55
2.7研加油站60
第3章栈、队列和数组63
3.1引言64
3.2栈65
3.2.1栈的逻辑结构65
3.2.2栈的顺序存储结构及实现66
3.2.3栈的链接存储结构及实现69
3.2.4顺序栈和链栈的比较72
3.3队列72
3.3.1队列的逻辑结构72
3.3.2队列的顺序存储结构及实现73
3.3.3队列的链接存储结构及实现77
3.3.4循环队列和链队列的比较81
3.4多维数组81
3.4.1数组的逻辑结构81
3.4.2数组的存储结构与寻址82
3.5矩阵的压缩存储83
3.5.1特殊矩阵的压缩存储83
3.5.2稀疏矩阵的压缩存储86
3.6扩展与提高88
3.6.1两栈共享空间88
3.6.2双端队列89
3.6.3广义表91
3.7应用实例94
3.7.1括号匹配问题94
3.7.2表达式求值95
3.7.3八皇后问题99
3.8研加油站102
第4章树和二树105
4.1引言106
4.2树的逻辑结构107
4.2.1树的定义和基本术语107
4.2.2树的抽象数据类型定义109
4.2.3树的遍历作109
4.3树的存储结构110
4.3.1双亲表示110
4.3.2孩子表示111
4.3.3孩子兄弟表示112
4.4二树的逻辑结构113
4.4.1二树的定义113
4.4.2二树的基本质115
4.4.3二树的抽象数据类型定义116
4.4.4二树的遍历作117
4.5二树的存储结构119
4.5.1顺序存储结构119
4.5.2二链表120
4.5.3三链表124
4.6森林124
4.6.1森林的逻辑结构124
4.6.2树、森林与二树的转换125
4.7很优二树127
4.7.1哈夫曼算127
4.7.2哈夫曼编码129
4.8扩展与提高131
4.8.1二树遍历的非递归算131
4.8.2线索二树134
4.9应用实例138
4.9.1堆与优先队列138
4.9.2并查集140
4.10研加油站141
第5章图145
5.1引言146
5.2图的逻辑结构147
5.2.1图的定义和基本术语147
5.2.2图的抽象数据类型定义149
5.2.3图的遍历作150
5.3图的存储结构及实现153
5.3.1邻接矩阵153
5.3.2邻接表156
5.3.3邻接矩阵和邻接表的比较161
5.4小生成树161
5.4.1prim算162
5.4.2kruskal算165
5.5短路径169
5.5.1dijkstra算169
5.5.2floyd算172
5.6有向无环图及其应用174
5.6.1aov网与拓扑排序174
5.6.2aoe网与关键路径177
5.7扩展与提高179
5.7.1图的其他存储方179
5.7.2图的连通181
5.8应用实例183
5.8.1七巧板涂问题183
5.8.2医院选址问题184
5.9研加油站187
第6章查找技术189
6.1概述190
6.1.1查找的基本概念190
6.1.2查找算的能191
6.2线表的查找技术191
6.2.1顺序查找191
6.2.2折半查找192
6.3树表的查找技术195
6.3.1二查找树195
6.3.2衡二树201
6.3.3b树204
6.4散列表的查找技术208
6.4.1散列查找的基本思想208
6.4.2散列函数的设计210
6.4.3处理的方211
6.4.4散列查找的能分析215
6.5字符串模式匹配216
6.5.1bf算216
6.5.2kmp算218
6.6扩展与提高220
6.6.1顺序查找的改进——分块查找220
6.6.2折半查找的改进——插值查找220
6.6.3衡二树的改进——红黑树221
6.6.4b树的改进——b+树227
6.6.5各种查找方的比较228
6.7研加油站228
第7章排序技术231
7.1概述232
7.1.1排序的基本概念232
7.1.2排序算的能233
7.2插入排序233
7.2.1直接插入排序233
7.2.2希尔排序235
7.3交换排序237
7.3.1起泡排序237
7.3.2快速排序239
7.4选择排序242
7.4.1简单选择排序242
7.4.2堆排序244
7.5归并排序248
7.5.1二路归并排序的递归实现248
7.5.2二路归并排序的非递归实现249
7.6外部排序251
7.6.1外部排序的基本思想251
7.6.2置换—选择排序252
7.6.3败者树254
7.7扩展与提高255
7.7.1排序问题的时间下界255
7.7.2基数排序256
7.7.3各种排序方的比较258
7.8研加油站260
参文献263
内容简介：
本书按照硕士招生试计算机科学与技术学科联计算机学科专业基础试大纲（以下简称试大纲）重新组织目录，涵盖试大纲的查内容。本书介绍了数据结构、算以及抽象数据类型的概念；线表、栈和队列、多维数组、树和二树、图等基本数据结构及实现方；常用查找技术和排序技术。本书兼顾概念层和实现层，既强调了数据结构的基本概念和方，又注重了数据结构的程序实现和实际运用，在提炼基础知识的同时，进行了适当的扩展和提高。本书内容丰富，层次清晰，深入浅出，结合实例，可作为高等学校计算机及相关专业数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员阅读和参。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价