数据结构习题解答与实验指导

本书作为规划教材《数据结构》的配套教材，可以配合主教材使用，起到衔接课堂教学与实验教学、课下辅导的作用，可作为高等院校学生学习数据结构课程的参考书。全书由三部分组成。*部分为学习提要和习题解答；第二部分为实验指导；第三部分为数据结构课程设计。 

本书是由编著者积累多年讲授“数据结构”课程及指导学生实验的教学实践经验编写而成的。编著者力图通过指导学生的实验实践和大量典型例题的解析,帮助学生深入学习、掌握并灵活运用数据结构知识。本书作为高等学校计算机基础教育规划教材《数据结构》的配套教材,可以配合主教材使用,起到衔接课堂教学与实验教学、课下辅导的作用,可作为高等院校学生学习“数据结构”课程的参考书,对于从事计算机应用及开发的技术人员以及相关专业的自学者,也具有一定的参考价值。

第1章概论31.1学习指导31.1.1基本知识点31.1.2要点分析41.2习题参考解答5第2章线性表82.1学习指导82.1.1基本知识点82.1.2要点分析92.2习题参考解答10第3章栈和队列163.1学习指导163.1.1基本知识点163.1.2要点分析173.2习题参考解答18第4章串264.1学习指导264.1.1基本知识点264.1.2要点分析274.2习题参考解答27第5章数组和广义表325.1学习指导325.1.1基本知识点325.1.2要点分析335.2习题参考解答33第6章树和二叉树386.1学习指导386.1.1基本知识点386.1.2要点分析416.2习题参考解答43第7章图497.1学习指导497.1.1基本知识点497.1.2要点分析527.2习题参考解答52第8章查找658.1学习指导658.1.1基本知识点658.1.2要点分析668.2习题参考解答67第9章排序739.1学习指导739.1.1基本知识点739.1.2要点分析739.2习题参考解答74第二篇数据结构实验第10章数据结构实验概述8510.1实验教学的目的8510.2实验教学的主要内容8510.3实验步骤8610.4实验报告示例88第11章数据结构实验安排9111.1线性表9111.1.1顺序表操作(验证实验)9111.1.2单链表操作(验证实验)9411.1.3约瑟夫环问题(设计实验)9711.1.4一元多项式加(减)法计算器(设计实验)9811.2栈和队列9811.2.1顺序栈操作(验证实验)9811.2.2链栈操作(验证实验)10111.2.3顺序队列操作(验证实验)10511.2.4链队列操作(验证实验)11111.2.5括号匹配的检验(设计实验)11411.2.6栈逆置队列(设计实验)11511.3树和二叉树11611.3.1二叉树操作(验证实验)11611.3.2哈夫曼编码问题(设计实验)12211.4图12311.4.1无向图的邻接矩阵操作(验证实验)12311.4.2无向图的邻接表操作(验证实验)12411.4.3单源点短路径问题(设计实验)12811.4.4多源点短路径问题(设计实验)12811.5查找12911.5.1查找算法(验证实验)12911.5.2哈希表设计(设计实验)13911.6排序14011.6.1直接插入排序(设计实验)14011.6.2希尔排序(设计实验)14211.6.3冒泡排序(设计实验)14311.6.4直接选择排序(设计实验)14411.6.5快速排序(设计实验)14411.6.6归并排序(设计实验)145第三篇数据结构课程设计第12章数据结构课程设计概述14912.1课程设计的目的14912.2课程设计的时间安排15012.3课程设计的指导教师15012.4课程设计的选题内容和要求15012.5课程设计的实施步骤15112.6课程设计总结报告的撰写规范15112.7课程设计的上交材料15212.8课程设计的成绩评定152第13章数据结构课程设计安排15313.1线性表(课程设计1)15313.1.1顺序表的就地逆置15313.1.2单链表的就地逆置15713.2栈(课程设计2)16013.2.1用栈逆置一个单链表16313.2.2共享栈的设计16613.3队列(课程设计3)16813.4树和二叉树(课程设计4)17513.4.1二叉树的生成17513.4.2二叉树(哈夫曼树)的建立17813.5图(课程设计5)18113.5.1图的存储结构18113.5.2图的遍历18413.5.3图的应用18613.6查找(课程设计6)18813.7排序(课程设计7)19413.8大型作业题(课程设计8)20713.9数据结构课程设计补充题目210第14章数据结构课程设计案例——图书管理信息系统的设计与实现22414.1设计要求22414.2设计分析22514.2.1数据文件类型设计22514.2.2系统功能算法描述22714.3设计的实现23114.4测试运行实例24114.4.1主控菜单的设计24114.4.2测试运行实例242参考文献248

在计算机教育中，“数据结构”的核心地位与重要作用是普遍公认的，而学习“数据结构”的困难也为广大师生所共识。根据编著者多年的教学经验，学习数据结构的主要困难在于解题。解题中经常会出现错误的原因在于: 一是教材中没有重点解释；二是教师授课时无法做到面面俱到。因此，要学好数据结构，仅仅通过课堂教学或自学来掌握理论知识是远远不够的，还必须加强实践。除了完成数据结构的习题以外，还需要上机完成数据结构实验的若干任务。为此，我们编写了这本《数据结构习题解答与实验指导》。本书是高等院校计算机基础教育规划教材《数据结构》的配套实验用书。全书共分为3篇: 篇为学习指导与习题解答，主要帮助读者理解数据结构的各种基本知识点和要点，并且提供了原教材的习题参考解答；第二篇为数据结构实验，本篇要求读者在实验前做好充分准备，然后利用课内学时和课外时间进行上机实践，实验后认真书写实验报告；第三篇为数据结构课程设计，此部分含大型作业题，主要帮助读者在完成数据结构的实验之外，再进一步去完成数据结构课程设计的若干实践任务，以帮助读者上机调试、运行各种典型的算法和自己编制的算法，从实践中得到锻炼和提高，从而学会运用理论知识去解决软件开发中的实际问题，达到学以致用的目的。本书使用C语言来描述算法和数据结构，各实验中的程序都在Cfree或Visual C 6.0中调试通过，以方便读者在计算机上进行实践，有助于理解算法的实质和基本思想。本书内容既配合原教材，又有相对的独立性，内容安排由浅入深，可以循序渐进地培养学生的实践技能。本书既可以作为高校计算机及相关专业本科生的配套教材，也可以作为专科和成人教育的辅助教材。另外，本书还可供从事计算机应用等工作的工程技术人员参考，读者只需掌握C语言编程的基本技术就可以学习本书。由于编著者水平有限，因此书中难免有不足之处，殷切希望广大读者批评、指正。编著者2018年4月数据结构习题解答与实验指导目录篇学习指导与习题解答

本书作为规划教材《数据结构》的配套教材，可以配合主教材使用，起到衔接课堂教学与实验教学、课下辅导的作用，可作为高等院校学生学习数据结构课程的参考书。全书由三部分组成。*部分为学习提要和习题解答；第二部分为实验指导；第三部分为数据结构课程设计。