VIP会员
内容简介
本书是与《数据结构(C语言版)》(第4版)(ISBN：9787302583196)配套的学习与实验指导书。全书共8章，涵盖“数据结构”课程的主要内容，同时兼顾题目的广度和深度。每括内容概述、典型题解析、自测试题及其参考答案、实验题及其参考答案(除第1章外)、思考题及其参考答案和题解答。本书绝大部分的题目于各高校历年考研真题和具有丰富教学经验的教师在教学实践过程中设计、整理的题目。本书的算法通过C语言函数的形式实现，并在Visual C++6.0/2010环境下通过调试，改即可调用。 本书适合作为计算机专业及相关专业“数据结构”课程的配套教材，也可供报考计算机专业研究生的考生作为复习“数据结构”课程的辅导教材。
目录
目录第1章概述11.1内容概述11.2典型题解析21.2.1数据结构的基本概念21.2.2算法定义及算法分析31.3自测试题41.4思考题71.5题解答71.6自测试题参考答案121.7思考题参考答案12第2章线表152.1内容概述152.2典型题解析162.2.1线表的存储结构及优缺点162.2.2线表的插入和删除操作172.2.3线表的元素顺序调整操作202.2.4线表的查找操作222.2.5线表的分解和合并操作242.3自测试题252.4实验题292.5思考题292.6题解答302.7自测试题参考答案422.8实验题参考答案452.9思考题参考答案49第3章特殊线表513.1内容概述513.2典型题解析523.2.1栈的特点及基本操作523.2.2队列的特点及基本操作543.2.3串的有关概念及基本操作583.3自测试题623.4实验题643.5思考题653.6题解答653.7自测试题参考答案763.8实验题参考答案783.9思考题参考答案83第4章数组和广义表854.1内容概述854.2典型题解析864.2.1数组864.2.2广义表894.3自测试题914.4实验题934.5思考题944.6题解答944.7自测试题参考答案1034.8实验题参考答案1054.9思考题参考答案106 第5章树和二叉树1095.1内容概述1095.2典型题解析1105.2.1二叉树的定义及其质1105.2.2二叉树的存储及其遍历1125.2.3线索二叉树1175.2.4树（森林）的存储及其遍历1195.2.5哈夫曼树及其应用1215.3自测试题1225.4实验题1255.5思考题1265.6题解答1265.7自测试题参考答案1395.8实验题参考答案1425.9思考题参考答案146第6章图1496.1内容概述1496.2典型题解析1506.2.1图的基本概念1506.2.2图的存储结构1516.2.3图的遍历1546.2.4生成树和小生成树1566.2.5图的应用1596.3自测试题1616.4实验题1666.5思考题1666.6题解答1676.7自测试题参考答案1746.8实验题参考答案1776.9思考题参考答案180第7章查找1817.1内容概述1817.2典型题解析1827.2.1静态查找表1827.2.2动态查找表1857.2.3散列表1917.3自测试题1977.4实验题1997.5思考题2007.6题解答2007.7自测试题参考答案2107.8实验题参考答案2127.9思考题参考答案215第8章内部排序2178.1内容概述2178.2典型题解析2188.2.1排序算法思想2188.2.2排序算法能2198.2.3排序算法分析和实现2218.3自测试题2248.4实验题2268.5思考题2268.6题解答2278.7自测试题参考答案2368.8实验题参考答案2388.9思考题参考答案241附录A模拟试题A243附录B模拟试题B251附录C模拟试题C259附录D课程设计题目267参考文献271