数据结构与算法实验指导书.doc

《数据结构与算法实验指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构与算法》实验指导书基本要求1.学生必须按时到实验室做实验，不得迟到早退，未经老师批准不得中途离开。凡迟到者，应给予批评并作适当扣分。实验课迟到20分钟以上及无故缺席者视为旷课，旷课者不予补做实验，本次实验以零分计。学生因病或特殊情况不能按时到实验室做实验时，应办理正常请假手续。请病假必须有医生签字的病假条，请事假必须有班主任签字的事假条。不符合请假手续的，以旷课论处。请假的学生由指导教师安排补做实验。对于未做实验数达三分之一以上（含三分之一）的学生，实验课程按0分计。2.学生在每次实验课之前，应仔细阅读实验教材，查阅相关

2、的资料，写出预习报告。预习报告的具体容包括：实验容、实验目的、实验原理图、实验步骤、实验数据记录表格等。实验课前由任课教师检查预习报告，未写预习报告者不予做实验。3.做实验前，了解设备的原理和正确使用方法。在没有弄懂仪器设备的使用方法前，不得贸然使用，否则因使用不当造成仪器设备损坏的，根据民族学院《仪器设备损坏丢失处理暂行办法》规定进行处理。实验室设备在实验过程中不准任意搬动和调换，非本次实验所用仪器设备，未经指导教师允许不得动用。4.要求每位学生在实验过程中，要具有严谨的学习态度、认真、踏实、一丝不苟的科学作风。实验过程中学生按

3、照预习的容进行实验，且重视实验的调试过程，学会如何根据实验现象判断问题所在。坚持每次实验都要亲自动手，不可“坐车”，每个实验每个学生都要独立完成，不允许抄袭，无特殊原因，中途不得退出实验，否则本次实验无效。1.实验中若接线、改接、拆线都必须在切断电源的情况下进行，线路连接完毕再送电。实验中，特别是设备刚投入运行时，要随时注意仪器设备的运行情况，如发现有过热、异味、冒烟、火花等，应立即断电，并请指导老师检查、处理。2.实验过程中，如出现事故，就马上拉开电源开关，然后找指导教师和实验技术人员，如实反映事故情况，并分析原因和处理事故。如

4、有损坏仪表和设备时，应马上提出，按有关规定处理。3.每次实验结束，指导教师要对实验数据和结果进行检查，并签字，在教师确认正确无误后，学生方可拆线。整理好实验台和周围卫生，填写实验登记簿后方可离开。4.每次实验后学生必须写出符合要求的实验报告，缺交者本次实验以零分计。实验报告要求字迹工整、原始数据齐全、图表清晰、程序正确。实验报告必须附有指导教师签字的原始数据表或预习报告，否则该实验报告无效。为满足上述要求的按其程度扣除一定分值。5.实验总评成绩评定：每次实验后，教师根据学生的出勤、实验过程操作技能、实验原始记录、实验结果、实验报告

5、等情况综合按5分制评分。实验课考核不合格的学生按规定应重修该课程。目录绪伦................................................................................................................................6实验一：线性表的存储结构定义及基本操作.............................................................7实验二：栈和队列的结构定义及基本操作...

6、............................................................21实验三：二叉树的结构定义及基本操作....................................................................34实验四：图的结构定义及基本操作...........................................................................410绪论本书是以《数据结构与算法》课程教学大纲和实验教学

7、大纲为指导，分别从实验的六个方面（实验目的、实验容、实验指导、参考程序、实验步骤以及思考题）来组织容。其中实验目的强调了每个实验要掌握的容和要达到的层次;实验容是对基本实验和扩展实验的问题进行描述，并且对实现要求进行了规划;实验指导对整个实验的结构进行了组织和指导;而参考程序则列出了实验要求中，特别是一些重要算法的参考描述;实验步骤则是指导学生进行实验的具体操作;思考题则是布置给学生对同类实验的一种思考和提示。在参考程序中，主要实现了数据结构定义，基本操作和算法的验证。其中：在所有实验中我们建议采用VisualC++作为实验的开发

8、环境,也可以用BC++,TC++环境以及C#,JAVA等其他语言。如果用C环境，那么后面的参考程序中，凡是涉及到“引用”容的，均要改为“指针”。用VC++作为实验开发环境，首先建立Win32ConsoleApplication工程,其目的是在Win