数据结构实验报告要求及范例

实验报告要求

在每一次实验完成后，要提交相应的实验报告，包括以下几方面内容。 1.基本信息

基本信息是指实验人员的基本信息，包括：实验项目名称、实验类型、班级、学号、姓名、实验日期。

2.问题描述

问题描述是对问题背景、问题内容、问题约束条件等进行的叙述。其主要任务是弄清要解决的问题是什么，阐述问题的基本要求及应实现的功能，明确要完成的任务，以及数据的输入、输出形式。

3.数据结构设计

通过对问题的分析，给出由具体语言描述的数据结构定义，并阐述定义理由。 4.算法设计

算法设计主要介绍本设计从整体上划分为几个模块，每个模块需要完成的功能是什么给出功能（函数）说明，画出函数之间的调用关系图。就每一个函数，给出算法思想以及伪代码的算法描述。

5. 抽象数据类型的设计

根据所设计的数据结构和函数接口，设计抽象数据类型。 6.界面设计

介绍提供给用户操作的界面及必要的使用说明。适当说明程序的使用流程。 7.运行、测试与分析

给出有代表性的测试用例，并加以简单的文字说明，注意程序运行要覆盖算法的各种情况。

给出程序运行结果的截图，并分析程序的时间复杂度和空间复杂度。

8.实验收获及思考

主要指出算法的特点，在实现该实验基本要求的前提下，还可以进行哪些方面的功能扩展，特别是重点说明实验最有价值的内容。上机实验后有哪些想解决、但尚未解决的问题，在哪些方面需要进一步了解或得到帮助，以及编程实现实验的感悟等内容。

附录：源代码

源程序要按照编写程序的规则来编写，结构须清晰。每个函数均需要在函数头前注释说明该函数的简要功能，函数中的关键语句需添加注释。

实验报告样例

实验名称：学生基本信息管理 实验类型：设计性实验 班级：软件工程 学号：150 姓名：王一航 实验日期：问题描述

设计一个简单的管理系统，实现学生基本信息（学号、姓名、性别、入学时间、入学成绩、专业、特长）的存储，以便查询、显示等。系统具备以下功能：记录添加、记录删除、按学号查询、记录显示等。 2.数据结构设计

每个学生的基本信息含有多个属性，为此可根据学生信息建立结构体，如下： typedef struct { int xh;

法设计

系统规定的功能设计的算法有：记录插入、记录删除、按学号查询及记录显示。如果记录以交互方式创建，还将涉及创建算法。

（1）记录插入

因为表按学号有序存储，记录插入将按新记录的学号进行插入。算法如下。 setp 1：创建一新结点，输入新结点的数据，为了界面友好，可提供输入提示。如： s=new XsNode;

面设计

程序包含有多个功能，所以，采用菜单，以方便用户进行功能选择。菜单如下：

欢迎使用本程序 1. 创建表 2. 插入新记录 3. 删除记录 4. 查询 5. 浏览记录 6. 退出 5. 运行、测试与分析

（1）运行程序，显示菜单，如图所示。

请选择操作请选择操作1 创建表2 插入新纪录3 删除记录4 查询5 浏览记录6 退出请选择相关操作 [ ] 图 启动界面

（2）按“1”创建表。根据提示，输入记录个数，并输入各条记录，插入过程与插入记录类似。

（3）按“2”插入记录。根据提示输入记录内容，如图所示。

请选择操作请选择操作1 创建表2 插入新纪录3 删除记录4 查询5 浏览记录6 退出请选择相关操作 [ 2 ]输入学号：50输入姓名：陈抗抗输入入学时间（年，月，日）：2007 9 1输入入学成绩：588输入专业：软件工程输入特长：赏车 图 记录插入界面

（4）按“3”，进行删除记录操作，如图所示。

请选择操作请选择操作1 创建表2 插入新纪录3 删除记录4 查询5 浏览记录6 退出请选择相关操作 [ 3 ]请输入要删除的学生学号：53删除成功！按任意键继续 图 记录删除界面

根据提示，输入要删除记录的学号，若存在，显示删除存在；否则，显示不存在，无法删除。

（5）按“4”，进行记录查找，如图所示。

请选择操作请选择操作1 创建表2 插入新纪录3 删除记录4 查询5 浏览记录6 退出请选择相关操作 [ 4 ]请输入查询的学号：54----------------查找成功，记录如下所示------------- 学号： 54姓名： 郭锅成绩： 580入学时间：2007年9月1日专业： 软件工程特长： 才华横溢请按任意键继续… 图 记录查找界面

根据提示，输入要查询学生的学号，若存在，显示该记录；否则，显示不存在该学生。

（6）按“5”，进行记录浏览，如图所示。

请选择操作请选择操作1 创建表2 插入新纪录3 删除记录4 查询5 浏览记录6 退出请选择相关操作 [ 5 ]--------------------------------------------------------------------------------------------------------学号姓名成绩入学时间业特长50陈抗抗5882007年9月1日软件工程赏车49谢鹏鹏5802007年9月1日软件工程打篮球52帅帅5802007年9月1日软件工程看书53山山5802007年9月1日软件工程数学54郭锅5802007年9月1日软件工程才华横溢 请按任意键继续… 图 记录浏览界面

（7）按“6”，退出程序。 6.实验收获及思考

给出调试中遇到的问题及解决的方法和过程。总结本次实验的收获及思考的问题等。此处略。