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