数据结构实验指导与习题解析/普通高校本科计算机专业特色教材精选·算法与程序设计

图书标准信息

• 作者 李宗璞、薛琳、丁林花、张问银 著
• 出版社 清华大学出版社
• 出版时间 2016-09
• 版次 1
• ISBN 9787302447344
• 定价 35.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 254页
• 字数 372千字
• 正文语种 简体中文
• 丛书 普通高校本科计算机专业特色教材精选·算法与程序设计

【内容简介】

　　本书是对主教材的补充，主要包括实验部分和习题部分。
　　实验部分包括基础性实验和拓展性实验。基础性实验以学生应该掌握的基本知识和基本技能为依托，主要是对数据结构的基本操作进行验证性的实验，提高学生实践操作能力；拓展性实验主要是数据结构类型的应用，培养学生的创新意识和解决实际问题的分析能力。
　　习题部分包含知识考点、常规题型和试题解析。考点分析部分是对知识点的凝练、总结和升华，便于学生梳理知识要点；常规题型主要是对考研、升本等题型的归纳和分类，便于学生对知识的掌握，达到融会贯通、举一反三；解析部分是培养学生分析问题、解决问题以及综合应用知识的能力。
　　本书是《数据结构(C语言版)》的配套教材，可作为考研、升本、自学等考生的必备辅导材料。

【目录】

第1部分实 验 指 导
实验1线性表3
1.1基础性实验3
1.1.1顺序表的基本操作3
1.1.2单链表的基本操作8
1.2拓展性实验14
1.2.1约瑟夫环14
1.2.2成绩管理16
实验2栈和队列29
2.1基础性实验29
2.1.1顺序栈的基本操作29
2.1.2链队列的基本操作34
2.2拓展性实验39
2.2.1表达式求值39
2.2.2停车场管理41
实验3二叉树及其操作47
3.1基础性实验47
3.1.1二叉树遍历操作47
3.1.2回溯法求子集54
3.2拓展性实验58
3.2.1家谱管理58
3.2.2图像压缩编码优化60数据结构实验指导与习题解析目录实验4图65
4.1基础性实验65
4.1.1图的遍历（邻接矩阵存储）65
4.1.2图的遍历（邻接表存储）68
4.2拓展性实验72
4.2.1导航最短路径查询72
4.2.2公交线路查询75
实验5查找和排序81
5.1基础性实验81
5.1.1查找操作81
5.1.2排序操作84
5.2拓展性实验88
5.2.1个人通讯录88
5.2.2学生管理系统93
第2部分习 题 解 析
第1章绪论101
1.1常规考点分析101
1.2常规题型102
1.2.1选择题102
1.2.2填空题103
1.2.3判断题104
1.2.4应用题104
1.3习题解析104
1.3.1选择题104
1.3.2填空题106
1.3.3判断题107
1.3.4应用题108
第2章线性表111
2.1常规考点分析111
2.2常规题型113
2.2.1选择题113
2.2.2填空题117
2.2.3判断题118
2.2.4算法设计题118
2.3习题解析120
2.3.1选择题120
2.3.2填空题123
2.3.3判断题124
2.3.4算法设计题125
第3章栈和队列133
3.1常规考点分析133
3.2常规题型134
3.2.1选择题134
3.2.2填空题137
3.2.3判断题137
3.2.4算法设计题138
3.3习题解析139
3.3.1选择题139
3.3.2填空题142
3.3.3判断题143
3.3.4算法设计题144
第4章串155
4.1常规考点分析155
4.2常规题型155
4.2.1选择题155
4.2.2填空题156
4.2.3应用题156
4.3习题解析157
4.3.1选择题157
4.3.2填空题157
4.3.3应用题158
第5章多维数组和广义表159
5.1常规考点分析159
5.2常规题型159
5.2.1选择题159
5.2.2填空题161
5.3习题解析161
5.3.1选择题161
5.3.2填空题162
第6章树和二叉树165
6.1常规考点分析165
6.2常规题型166
6.2.1选择题166
6.2.2填空题173
6.2.3判断题174
6.2.4应用题175
6.2.5算法设计题176
6.3习题解析176
6.3.1选择题176
6.3.2填空题182
6.3.3判断题184
6.3.4应用题187
6.3.5算法设计题189
第7章图195
7.1常规考点分析195
7.2常规题型196
7.2.1选择题196
7.2.2填空题199
7.2.3判断题200
7.2.4应用题200
7.2.5算法设计题202
7.3习题解析203
7.3.1选择题203
7.3.2填空题205
7.3.3判断题206
7.3.4应用题206
7.3.5算法设计题210
第8章查找217
8.1常规考点分析217
8.2常规题型218
8.2.1选择题218
8.2.2填空题221
8.2.3判断题221
8.2.4应用题222
8.2.5算法设计题223
8.3习题解析224
8.3.1选择题224
8.3.2填空题227
8.3.3判断题227
8.3.4应用题228
8.3.5算法设计题233
第9章排序237
9.1常规考点分析237
9.2常规题型238
9.2.1选择题238
9.2.2填空题241
9.2.3判断题242
9.2.4应用题242
9.2.5算法设计题243
9.3习题解析243
9.3.1选择题243
9.3.2填空题247
9.3.3判断题248
9.3.4应用题249
9.3.5算法设计题250
参考文献255