本书是与《数据结构(C语言版)》(第4版)(ISBN:9787302583196)配套的学习与实验指导书。全书共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