消息首页搜索举报

[文轩] 数据结构叶飞跃等主编科学出版社

文轩正规授权，正版保障

45.92 6.7折 69 全新

仅1件

江苏无锡

认证卖家担保交易快速发货售后保障

作者叶飞跃等主编

出版社科学出版社

ISBN9787030533777

出版时间2017-06

装帧平装

开本16开

定价69元

货号1201531750

上书时间2024-09-30

当科图书专营店

五年老店

已实名已认证进店收藏店铺

在售商品暂无
平均发货时间 14小时
好评率暂无

最新上架

糖尿病中西医结合护理问答 ¥31.30

“十三五”职业教育规划教材创新课程系列教材高电压技术 ¥28.10

儿童的秋·童立方·中小学生通识读本 ¥17.10

化工制图与测绘习题集（曹咏梅）（第三版) ¥12.10

KET完美通关——词汇天天练 ¥17.10

鲸鱼格尔达寻找天堂湾 ¥21.70

像小熊一样入睡 ¥11.10

高级商务英语教程Ⅱ（第二版） ¥34.00

少儿读经典--彼得兔的故事（注音版） ¥12.80

商品详情

品相描述：全新

商品描述: 目录
丛书序
前言
第1章绪论1
1.1引例1
1.2基本概念3
1.2.1数据、数据元素、数据项和数据对象3
1.2.2数据结构4
1.2.3数据类型和抽象数据类型6
1.3算法和算法分析9
1.3.1算法的定义及算法描述9
1.3.2算法评价10
1.3.3算法的时间复杂度12
1.3.4算法的空间复杂度16
小结17
习题18
上机实验题20
第2章C／C++语言知识21
2.1指针21
2.1.1指针变量21
2.1.2指针运算22
2.1.3数组与指针27
2.2结构体31
2.2.1结构体的定义31
2.2.2结构体数组33
2.2.3结构体指针34
2.3共用体37
2.4C++运算符39
2.4.1动态申请与释放内存运算符39
2.4.2引用41
2.5C程序分析42
小结44
习题44
上机实验题47
第3章线性表48
3.1引例48
3.2线性表的概念及运算49
3.2.1线性表的定义49
3.2.2线性表的抽象数据类型定义49
3.3线性表的顺序表示和实现50
3.3.1线性表的顺序存储表示50
3.3.2顺序表基本运算的实现51
3.4引例中读书兴趣小组活动管理的顺序表解决56
3.5线性表的链式表示和实现61
3.5.1单链表的定义和表示62
3.5.2单链表基本运算的实现62
3.5.3顺序表和链表的比较70
3.6引例中读书兴趣小组活动管理的链表解决71
3.7链表知识的扩展76
3.7.1单循环链表76
3.7.2双向链表77
3.8线性表应用举例78
小结85
习题86
上机实验题89
第4章栈和队列90
4.1引例90
4.2栈92
4.2.1栈的概念及运算92
4.2.2栈的顺序表示和实现93
4.2.3栈的链式表示和实现95
4.3引例中栈相关问题的解决98
4.3.1行编辑的解决98
4.3.2数制转换的解决99
4.3.3表达式求值的解决100
4.3.4递归实现的解决107
4.4队列109
4.4.1队列的概念及运算109
4.4.2队列的顺序表示和实现111
4.4.3队列的链式表示和实现114
4.4.4引例中银行个人业务模拟问题的解决117
小结119
习题120
上机实验题123
第5章串124
5.1引例124
5.2串的概念及运算124
5.2.1串的定义124
5.2.2串的抽象数据类型定义125
5.3串的顺序表示和实现126
5.3.1串的顺序存储表示126
5.3.2顺序串基本运算的实现127
5.4串的链式表示和实现129
5.4.1串的链式存储表示129
5.4.2链串基本运算的实现130
5.5串的模式匹配132
5.5.1Brute—Force算法132
5.5.2KMP算法134
5.6引例的解决138
5.6.1名和姓对换问题的解决138
5.6.2文本文件中单词计数和查找问题的解决139
小结140
习题140
上机实验题142
第6章数组和广义表143
6.1引例143
6.2数组144
6.2.1数组的概念及运算144
6.2.2数组的顺序存储表示145
6.2.3引例中求矩阵马鞍点问题的解决146
6.3特殊矩阵的压缩存储147
6.3.1对称矩阵147
6.3.2引例中求对称矩阵的和与乘积问题的解决148
6.3.3三角矩阵150
6.3.4引例中求三角矩阵的和与乘积问题的解决151
6.3.5对角矩阵152
6.4广义表153
6.4.1广义表的概念及运算153
6.4.2广义表的存储结构155
6.4.3引例中m元多项式表示问题的解决157
小结158
习题158
上机实验题160
第7章树和二叉树161
7.1引例161
7.2树的概念及运算162
7.2.1树的定义162
7.2.2树的抽象数据类型定义164
7.3二叉树165
7.3.1二叉树的概念及运算165
7.3.2二叉树的性质167
7.3.3二叉树的存储结构169
7.4遍历二叉树172
7.4.1遍历二叉树的概念和实现172
7.4.2根据遍历序列确定二叉树178
7.4.3遍历算法应用179
7.5线索二叉树182
7.5.1线索二叉树的概念182
7.5.2线索二叉树的构造和遍历184
7.6树和森林186
7.6.1树的存储结构186
7.6.2树、森林与二叉树的相互转换189
7.6.3树与森林的遍历191
7.7引例的解决193
7.7.1哈夫曼树用于编码的原理和方法193
7.7.2引例中字符编码和译码问题的解决196
7.7.3引例中报文编码和译码问题的解决202？
小结202
习题203
上机实验题206
第8章图207
8.1引例207
8.2图的概念及运算210
8.2.1图的定义210
8.2.2图的术语211
8.2.3图的抽象数据类型定义215
8.3图的存储结构216
8.3.1邻接矩阵法216
8.3.2邻接表法219
8.4图的遍历222
8.4.1图的深度优先遍历222
8.4.2图的广度优先遍历225
8.4.3引例中按中转次数查询最优航线的解决228
8.5最小生成树231
8.5.1最小生成树和通信网络建立231
8.5.2普里姆算法231
8.5.3克鲁斯卡尔算法236
8.5.4引例中通信网络建立问题的解决240
8.6最短路径241
8.6.1两类最短路径问题及应用241
8.6.2迪杰斯特拉算法242
8.6.3引例中按距离、飞行时间、票价查询最优航线的解决246
8.6.4弗洛伊德算法248
8.6.5引例中医院选址问题的解决253
8.7拓扑排序254
8.7.1拓扑排序和课程计划制定254
8.7.2拓扑排序算法255
8.7.3引例中课程计划制定问题的解决258
8.8关键路径260
8.8.1AOE网和关键路径260
8.8.2关键路径算法261
8.8.3引例中工程工期计算问题的解决268
小结270
习题270
上机实验题273
第9章查找274
9.1引例274
9.2查找的基本概念277
9.3线性表的查找278
9.3.1顺序查找278
9.3.2折半查找279
9.4树表的查找282
9.4.1二叉排序树283
9.4.2平衡二叉树292
9.4.3B—树296
9.4.4B+树303
9.5散列表304
9.5.1散列表的基本概念304
9.5.2散列函数的构造方法305
9.5.3处理冲突的方法307
9.5.4散列表的查找及其分析308
9.6引例的解决312
9.6.1手机选择中查找相关问题的解决312
9.6.2火车票信息查询中查找相关问题的解决314
9.6.3学生课程成绩管理中查找相关问题的解决316
9.6.4手机通讯录的解决320
小结321
习题322
上机实验题325
第10章内部排序326
10.1引例326
10.2排序的基本概念327
10.3插入排序328
10.3.1直接插入排序328
10.3.2折半插入排序329
10.3.3希尔排序330
10.4交换排序332
10.4.1冒泡排序332
10.4.2快速排序334
10.5选择排序337
10.5.1简单选择排序337
10.5.2堆排序338
10.6归并排序343
10.7基数排序345
10.7.1多关键字排序345
10.7.2基数排序346
10.8内部排序方法的比较讨论353
10.9引例的解决354
10.9.1手机选择中排序相关问题的解决354
10.9.2火车票信息查询中排序相关问题的解决355
10.9.3学生课程成绩管理中排序相关问题的解决357
小结360
习题360
上机实验题363
参考文献364
索引365

内容摘要
本书介绍数据结构的基本内容，包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、排序、查找等。书中详细介绍了各种数据结构及其在相应结构下数据操作的实现方法和性能分析。本书借鉴理实一体化的编写理念，通过问题导入法，引入要教学的重点内容，以激发读者的学习兴趣，用通俗的语言讲述基础理论，通过举例表述算法的设计思想，用C语言描述算法，并通过算法的设计与实现解决引入的问题，强化读者使用数据结构与算法解决实际问题的能力。