《数据结构与算法》实验指导书论文.doc

《数据结构与算法》实验指导书 基本要求 学生必须按时到实验室做实验，不得迟到早退，未经老师批准不得中途离开。凡迟到者，应给予批评并作适当扣分。实验课迟到20分钟以上及无故缺席者视为旷课，旷课者不予补做实验，本次实验以零分计。学生因病或特殊情况不能按时到实验室做实验时，应办理正常请假手续。请病假必须有医生签字的病假条，请事假必须有班主任签字的事假条。不符合请假手续的，以旷课论处。请假的学生由指导教师安排补做实验。对于未做实验数达三分之一以上（含三分之一）的学生，实验课程按0分计。 学生在每次实验课之前，应仔细阅读实验教材，查阅相关的资料，写出预习报告。预习报告的具体内容包括：实验内容、实验目的、实验原理图、实验步骤、实验数据记录表格等。实验课前由任课教师检查预习报告，未写预习报告者不予做实验。 做实验前，了解设备的原理和正确使用方法。在没有弄懂仪器设备的使用方法前，不得贸然使用，否则因使用不当造成仪器设备损坏的，根据大连民族学院《仪器设备损坏丢失处理暂行办法》规定进行处理。实验室内设备在实验过程中不准任意搬动和调换，非本次实验所用仪器设备，未经指导教师允许不得动用。 要求每位学生在实验过程中，要具有严谨的学习态度、认真、踏实、一丝不苟的科学作风。实验过程中学生按照预习的内容进行实验，且重视实验的调试过程，学会如何根据实验现象判断问题所在。坚持每次实验都要亲自动手，不可“坐车”，每个实验每个学生都要独立完成，不允许抄袭，无特殊原因，中途不得退出实验，否则本次实验无效。 实验中若接线、改接、拆线都必须在切断电源的情况下进行，线路连接完毕再送电。实验中，特别是设备刚投入运行时，要随时注意仪器设备的运行情况，如发现有过热、异味、冒烟、火花等，应立即断电，并请指导老师检查、处理。 实验过程中，如出现事故，就马上拉开电源开关，然后找指导教师和实验技术人员，如实反映事故情况，并分析原因和处理事故。如有损坏仪表和设备时，应马上提出，按有关规定处理。 每次实验结束，指导教师要对实验数据和结果进行检查，并签字，在教师确认正确无误后，学生方可拆线。整理好实验台和周围卫生，填写实验登记簿后方可离开。 每次实验后学生必须写出符合要求的实验报告，缺交者本次实验以零分计。实验报告要求字迹工整、原始数据齐全、图表清晰、程序正确。实验报告必须附有指导教师签字的原始数据表或预习报告，否则该实验报告无效。为满足上述要求的按其程度扣除一定分值。 实验总评成绩评定：每次实验后，教师根据学生的出勤、实验过程操作技能、实验原始记录、实验结果、实验报告等情况综合按5分制评分。实验课考核不合格的学生按规定应重修该课程。 目 录 绪伦................................................................................................................................6 实验一：线性表的存储结构定义及基本操作.............................................................7 实验二：栈和队列的结构定义及基本操作...............................................................21 实验三：二叉树的结构定义及基本操作....................................................................34 实验四：图的结构定义及基本操作...........................................................................41 0 绪论 本书是以《数据结构与算法》课程教学大纲和实验教学大纲为指导，分别从实验的六个方面（实验目的、实验内容、实验指导、参考程序、实验步骤以及思考题）来组织内容。其中实验目的强调了每个实验要掌握的内容和要达到的层次;实验内容是对基本实验和扩展实验的问题进行描述，并且对实现要求进行了规划;实验指导对整个实验的结构进行了组织和指导;而参考程序则列出了实验要求中，特别是一些重要算法的参考描述;实验步骤则是指导学生进行实验的具体操作;思考题则是布置给学生对同类实验的一种思考和提示。 在参考程序中，主要实现了数据结构定义，基本操作和算法的验证。其中：在所有实验中我们建议采用Visual C++作为实验的开发环境,也可以用BC++,TC++环境以及C#,JAVA等其他语言。如果用C环境，那么后面的参考程序中，凡是涉及到“引用”内容的，均要改为“指针”。用VC++作为实验开发环境，首先建立Win32 Console A