《数据结构与算法》实验指导书版.docVIP

《数据结构与算法》实验指导书 大连民族学院 信息与通信工程学院 2013 年10 月10 日 基本要求 学生必须按时到实验室做实验，不得迟到早退，未经老师批准不得中途离开。凡迟到者，应给予批评并作适当扣分。实验课迟到20分钟以上及无故缺席者视为旷课，旷课者不予补做实验，本次实验以零分计。学生因病或特殊情况不能按时到实验室做实验时，应办理正常请假手续。请病假必须有医生签字的病假条，请事假必须有班主任签字的事假条。不符合请假手续的，以旷课论处。请假学生由指导教师安排补做实验。对于未做实验数达三分之一以上（含三分之一）的学生，实验课程。学生在每次实验课之前，应仔细阅读实验教材，查阅相关的资料，写出预习报告。预习报告的具体内容包括：实验目的实验图实验步骤实验数据记录表格。实验课前由任课教师检查，未写预习报告者不予做实验。实验过程学生每次实验后学生必须写出符合要求的实验报告，缺交者实验以零分计。实验报告要求字迹工整、原始数据齐全、图表清晰实验报告必须附有指导教师签字的原始数据表，否则该实验报告无效每次实验后，教师根据学生的勤、实验操作技能、实验原始记录、实验结果、实验报告情况综合分。实验课考核不合格的学生按规定应重修该课程 目录 ................................................................................................................................5 实验一：线性表的结构定义及基本操作...................................................................... 实验：栈和队列的结构定义及基本操作............................................................... 实验三：二叉树的定义及基本操作....................................................................定义及基本操作........................................................................... 0 绪论 本书是以《数据结构与算法》课程教学大纲和实验教学大纲为指导，分别从实验的六个方面（实验目的、实验内容、实验指导、参考程序、实验步骤以及思考题）来组织内容。其中实验目的强调了每个实验要掌握的内容和要达到的层次;实验内容是对基本实验和扩展实验的问题进行描述，并且对实现要求进行了规划;实验指导对整个实验的结构进行了组织和指导;而参考程序则列出了实验要求中，特别是一些重要算法的参考描述;实验步骤则是指导学生进行实验的具体操作;思考题则是布置给学生对同类实验的一种思考和提示。 在参考程序中，主要实现了数据结构定义，基本操作和算法的验证。其中：在所有实验中我们建议采用Visual C++作为实验的开发环境,也可以用BC++,TC++环境以及C#,JAVA等其他语言。如果用C环境，那么后面的参考程序中，凡是涉及到“引用”内容的，均要改为“指针”。用VC++作为实验开发环境，首先建立Win32 Console Application 工程,其目的是在Windows 图形环境中模拟DOS 字符方式。由于工程是以一组相关的文件组织的，将严格地按照文件内容的不同功能进行细致的划分，为了便于大家认真理解本指导书的内容，特对各 类文件的名称作了如下的规定： 文件名的标识基本以每个实验的内容作为依据，如顺序表的存储结构定义文件为SeqListDef.h。这些程序文件主要包含了如下4 类： （1） pubuse.h 是几乎所有实验中都涉及到的，包含了一些常量定义，系统函数原型声明和类型（Status）重定义,结果状态代码等。在本文中的内容对某一个实验可能没有完全用到，但对本课程的其他实验可能有用; （2） 数据结构定义：以____Def.h 为文件名; （3） 基本操作和算法：以____Algo.h 为文件名; （4） 调用基本操作的主程序：以_____Use.cpp 为文件名。 实验一：线性表的结构定义及基本操作（必做，2学时） 一、实验目的： . 掌握线性表的逻辑特征 . 掌握线性表顺序存储结构的特点，熟练掌握顺序表的基本运算 . 熟练掌握线性表的链式存储结构定义及基本操作 . 加深对顺序存储数据结构的理解和链式存储数据结构的理解，逐步培养解决实际问题的编程能力 二、实验内容： （一）基本实验内容（顺序表）： 建立顺序表，完成顺序表的基本操作：初始化、插入、删除、销毁、置空表、求表长、查找元素、判线性表是