数据结构实验实训指导

图书标准信息

• 作者 康水
• 出版社 电子工业出版社
• 出版时间 2023-12
• 版次 1
• ISBN 9787121477621
• 定价 67.60元
• 装帧 其他
• 开本 16开
• 页数 328页

【内容简介】

本书是主教材数据结构的配套教材。 全书分为两篇：篇为题与实验， 共9章， 每章基本都由学指导、题、实验等内容组成，其中实验部分主要由验证实验和设计实验组成；第二篇为实训案例，共12个兼具综合、设计的实训案例， 并提供程序的源代码。 附录a共17套数据结构模拟试卷。本书的优选特点是将实验进行分层 ，适合不同层次的程序设计者：初学者能循序渐进地熟悉数据结构的基础知识；基础较好者能开拓思路， 潜移默化地提高计算机素质。本书既可作为高筠学校应用型本科和高等职业院校计算机相关专业的实验实训教材， 也可作为计算机爱好者的参书。

【作者简介】

康水，女，副教授。1971年生人，1995年于南昌大学计算机及应用专业，长期从事“数据结构”课程的工作，积累了丰富的经验。

【目录】

目    录
篇  题与实验
章  绪论3
1.1  学指导3
1.1.1  基本概念3
1.1.2  抽象数据类型5
1.1.3  算法及其分析6
1.2  题9
1.2.1  单项选择题9
1.2.2  填空题10
1.2.3  判断题11
1.2.4  简答题11
第二章  线表12
2.1  学指导12
2.1.1  线表的定义及抽象数据类型12
2.1.2  顺序表的实现13
2.1.3  线链表的实现15
2.1.4  分析讨论18
2.1.5  线表的应用18
2.2  题18
2.2.1  单项选择题18
2.2.2  填空题21
2.2.3  判断题22
2.2.4  简答题23
2.2.5  算法设计题23
2.3  实验24
2.3.1  线表（验证实验）24
2.3.2  线表（设计实验）30
第三章  栈与队列37
3.1  学指导37
3.1.1  栈的类型定义37
3.1.2  顺序栈的实现38
3.1.3  栈的应用39
3.1.4 队列39
3.2  题41
3.2.1  单项选择题41
3.2.2  填空题43
3.2.3  判断题43
3.2.4  简答题44
3.2.5  算法设计题44
3.3  实验44
3.3.1  栈和队列的应用（验证实验）44
3.3.2  栈和队列（设计实验）50
第四章  串54
4.1  学指导54
4.1.1  串的定义54
4.1.2  串的表示和实现55
4.2  题59
4.2.1  单项选择题59
4.2.2  填空题59
4.2.3  判断题59
4.2.4  算法设计题60
4.3  实验60
4.3.1  串的基本运算（验证实验）60
4.3.2  串的应用（设计实验）63
第五章  数组和广义表65
5.1  学指导65
5.1.1  数组的定义65
5.1.2  数组顺序存储的表示和实现66
5.1.3  稀疏矩阵的压缩存储67
5.1.4  广义表69
5.2  题71
5.2.1  单项选择题71
5.2.2  填空题72
5.3  实验73
数组的存储表示和实现方法（验证实验）73
第六章  树和二树77
6.1  学指导77
6.1.1  树的概念77
6.1.2  二树78
6.1.3  遍历二树和线索二树80
6.1.4  树和森林84
6.1.5  哈夫曼树85
6.2  题86
6.2.1  单项选择题86
6.2.2  填空题88
6.2.3  简答题90
6.3  实验90
6.3.1  二树的建立及遍历（验证实验）90
6.3.2  哈夫曼树（设计实验）94
第七章  图96
7.1  学指导96
7.1.1  图的基本概念96
7.1.2  图的存储结构98
7.1.3  图的遍历99
7.1.4  图的连通100
7.1.5  有向无环图及其应用101
7.1.6  短路径102
7.2  题102
7.2.1  单项选择题102
7.2.2  填空题106
7.2.3  判断题106
7.2.4  简答题107
7.2.5  算法设计题108
7.3  实验108
7.3.1  图的遍历（验证实验）108
7.3.2  小生成树问题（设计实验）113
第八章  查找116
8.1  学指导116
8.1.1  查找的基本概念116
8.1.2  静态查找表117
8.1.3  动态查找表119
8.1.4  哈希表124
8.2  题127
8.2.1  单项选择题127
8.2.2  填空题130
8.2.3  判断题131
8.2.4  简答题131
8.2.5  算法设计题132
8.3  实验133
8.3.1  线表的查找（验证实验）133
8.3.2  散列查找（设计实验）137
第九章  排序140
9.1  学指导140
9.1.1  排序的基本概念140
9.1.2  插入排序141
9.1.3  交换排序144
9.1.4  选择排序147
9.1.5  归并排序149
9.1.6  各种排序方法的综合比较149
9.2  题150
9.2.1  单项选择题150
9.2.2  填空题153
9.2.3  判断题154
9.2.4  简答题154
9.2.5  算法设计题155
9.3  实验155
9.3.1  简单排序的应用（验证实验）155
9.3.2  复杂排序的应用（设计实验）159
第二篇  实训案例
实训案例一  通信录查找系统165
实训案例二  双向约瑟夫环169
实训案例三  算术表达式求值程序173
实训案例四  校园导游咨询系统178
实训案例五  实现闭散列表的建立和查找185
实训案例六  排序187
实训案例七  运动会统计系统194
实训案例八  地图染问题199
实训案例九  哈夫曼树的构建与展示204
实训案例十  图的深度和广度优先搜索遍历211
实训案例十一  餐馆消费问题217
实训案例十二  二树的基本作管理系统221
附录a  数据结构模拟试卷
数据结构模拟试卷（一）229
数据结构模拟试卷（二）233
数据结构模拟试卷（三）236
数据结构模拟试卷（四）239
数据结构模拟试卷（五）242
数据结构模拟试卷（六）245
数据结构模拟试卷（七）248
数据结构模拟试卷（八）251
数据结构模拟试卷（九）254
数据结构模拟试卷（十）257
数据结构模拟试卷（十一）260
数据结构模拟试卷（十二）264
数据结构模拟试卷（十三）268
数据结构模拟试卷（十四）271
数据结构模拟试卷（十五）275
数据结构模拟试卷（十六）279
数据结构模拟试卷（十七）283
数据结构模拟试卷（一）参287
数据结构模拟试卷（二）参289
数据结构模拟试卷（三）参291
数据结构模拟试卷（四）参293
数据结构模拟试卷（五）参295
数据结构模拟试卷（六）参296
数据结构模拟试卷（七）参298
数据结构模拟试卷（八）参300
数据结构模拟试卷（九）参301
数据结构模拟试卷（十）参302
数据结构模拟试卷（十一）参304
数据结构模拟试卷（十二）参306
数据结构模拟试卷（十三）参308
数据结构模拟试卷（十四）参311
数据结构模拟试卷（十五）参314
数据结构模拟试卷（十六）参316
数据结构模拟试卷（十七）参318