数据结构学习与实验指导(C语言版)(第4版)(普通高校本科计算机专业特色教材精选·
- ISBN:9787302585725
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:16开
- 页数:280
- 出版时间:2021-08-01
- 条形码:9787302585725 ; 978-7-302-58572-5
本书特色
数据结构是计算机专业和相关专业的一门核心课程, 又是计算机专业硕士研究生入学考试必考科目之一。但该课程概念多、知识涉及面广、其原理和算法十分抽象。为使学习者学习和实践操作,本书在《数据结构学习与实验指导(C语言版)》(第3版)的基础上,秉承注重实用和便于学习的宗旨,依据主教材(数据结构(C语言版)第4版)的结构、内容和算法实现运行环境调整,对相应的内容作了更新,主要包括:更新了部分章节的例题和习题;在知识表述等方面依据同行专家的意见又进行了反复的推敲并做了相应修改;对例题、习题和实验题目等进行了更为详细的解析;优化了算法的代码并增加了详细注释,所有算法都在在VC++6.0/2010下通过调试。 (1)给出了每一章的知识结构图、考核要点、重点难点和核心考点,便于学习者尽快地掌握课程的整体内容,同时抓住重点。 (2)所有题目都精选于各大高校历年考研题和具有丰富教学经验的教师在教学实践过程中设计的题目。典型题解析透彻,举一反三;自测题难度适中,重点突出;实验题结合实际,注重设计;思考题源于实践,强调分析。 (3)所有算法都用C语言函数实现,无需修改就可被调用,并给出了必要的注释。
内容简介
《数据结构学习与实验指导(C语言版)(第4版)(普通高校本科计算机专业特色教材精选·算法与程序设计)》是与《数据结构(C语言版)》(第4版)(ISBN:9787302583196)配套的学习与实验指导书。全书共8章,涵盖“数据结构”课程的主要内容,同时兼顾题目的广度和深度。每章包括内容概述、典型题解析、自测试题及其参考答案、实验题及其参考答案(除第1章外)、思考题及其参考答案和主教材习题解答。本书绝大部分的题目精选于各高校历年考研真题和具有丰富教学经验的教师在教学实践过程中设计、整理的题目。本书的算法通过C语言函数的形式实现,并在Visual C++6.0/2010环境下通过调试,无须修改即可调用。 本书适合作为计算机专业及相关专业“数据结构”课程的配套教材,也可供报考计算机专业研究生的考生作为复习“数据结构”课程的辅导教材。
目录
目录
第1章概述1
1.1内容概述1
1.2典型题解析2
1.2.1数据结构的基本概念2
1.2.2算法定义及算法分析3
1.3自测试题4
1.4思考题7
1.5主教材习题解答7
1.6自测试题参考答案12
1.7思考题参考答案12
第2章线性表15
2.1内容概述15
2.2典型题解析16
2.2.1线性表的存储结构及优缺点16
2.2.2线性表的插入和删除操作17
2.2.3线性表的元素顺序调整操作20
2.2.4线性表的查找操作22
2.2.5线性表的分解和合并操作24
2.3自测试题25
2.4实验题29
2.5思考题29
2.6主教材习题解答30
2.7自测试题参考答案42
2.8实验题参考答案45
2.9思考题参考答案49
数据结构学习与实验指导(C语言版)(第4版)
目录
第3章特殊线性表51
3.1内容概述51
3.2典型题解析52
3.2.1栈的特点及基本操作52
3.2.2队列的特点及基本操作54
3.2.3串的有关概念及基本操作58
3.3自测试题62
3.4实验题64
3.5思考题65
3.6主教材习题解答65
3.7自测试题参考答案76
3.8实验题参考答案78
3.9思考题参考答案83
第4章数组和广义表85
4.1内容概述85
4.2典型题解析86
4.2.1数组86
4.2.2广义表89
4.3自测试题91
4.4实验题93
4.5思考题94
4.6主教材习题解答94
4.7自测试题参考答案103
4.8实验题参考答案105
4.9思考题参考答案106
第5章树和二叉树109
5.1内容概述109
5.2典型题解析110
5.2.1二叉树的定义及其性质110
5.2.2二叉树的存储及其遍历112
5.2.3线索二叉树117
5.2.4树(森林)的存储及其遍历119
5.2.5哈夫曼树及其应用121
5.3自测试题122
5.4实验题125
5.5思考题126
5.6主教材习题解答126
5.7自测试题参考答案139
5.8实验题参考答案142
5.9思考题参考答案146
第6章图149
6.1内容概述149
6.2典型题解析150
6.2.1图的基本概念150
6.2.2图的存储结构151
6.2.3图的遍历154
6.2.4生成树和*小生成树156
6.2.5图的应用159
6.3自测试题161
6.4实验题166
6.5思考题166
6.6主教材习题解答167
6.7自测试题参考答案174
6.8实验题参考答案177
6.9思考题参考答案180
第7章查找181
7.1内容概述181
7.2典型题解析182
7.2.1静态查找表182
7.2.2动态查找表185
7.2.3散列表191
7.3自测试题197
7.4实验题199
7.5思考题200
7.6主教材习题解答200
7.7自测试题参考答案210
7.8实验题参考答案212
7.9思考题参考答案215
第8章内部排序217
8.1内容概述217
8.2典型题解析218
8.2.1排序算法思想218
8.2.2排序算法性能219
8.2.3排序算法分析和实现221
8.3自测试题224
8.4实验题226
8.5思考题226
8.6主教材习题解答227
8.7自测试题参考答案236
8.8实验题参考答案238
8.9思考题参考答案241
附录A模拟试题A243
附录B模拟试题B251
附录C模拟试题C259
附录D课程设计题目267
参考文献271
作者简介
秦玉平,博士,教授,辽宁省教学名师,辽宁省“兴辽英才计划”教学名师,发表学术和教学论文100余篇,主持省部级以上科研和教改项目11项,出版教材6部,教学参考书2部。
-
有限与无限的游戏:一个哲学家眼中的竞技世界
¥37.4¥68.0 -
全图解零基础word excel ppt 应用教程
¥12.0¥48.0 -
机器学习
¥59.4¥108.0 -
深度学习的数学
¥43.5¥69.0 -
智能硬件项目教程:基于ARDUINO(第2版)
¥37.7¥65.0 -
硅谷之火-人与计算机的未来
¥14.3¥39.8 -
元启发式算法与背包问题研究
¥38.2¥49.0 -
AI虚拟数字人:商业模式+形象创建+视频直播+案例应用
¥62.9¥89.8 -
UNIX环境高级编程(第3版)
¥164.9¥229.0 -
剪映AI
¥52.8¥88.0 -
深度学习高手笔记 卷2:经典应用
¥90.9¥129.8 -
纹样之美:中国传统经典纹样速查手册
¥77.4¥109.0 -
UG NX 12.0数控编程
¥24.8¥45.0 -
MATLAB计算机视觉与深度学习实战(第2版)
¥90.9¥128.0 -
界面交互设计理论研究
¥30.8¥56.0 -
UN NX 12.0多轴数控编程案例教程
¥25.8¥38.0 -
微机组装与系统维护技术教程(第二版)
¥37.8¥43.0 -
明解C语言:实践篇
¥62.9¥89.8 -
Linux服务器架设实战(Linux典藏大系)
¥84.5¥119.0 -
PREMIERE PRO 2023全面精通:视频剪辑+颜色调整+转场特效+字幕制作+案例实战
¥69.3¥99.0