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