当前位置:文档之家› 数据结构实验报告要求及范例

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

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

实验报告要求

在每一次实验完成后,要提交相应的实验报告,包括以下几方面内容。

1.基本信息

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

2.问题描述

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

3.数据结构设计

通过对问题的分析,给出由具体语言描述的数据结构定义,并阐述定义理由。

4.算法设计

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

5. 抽象数据类型的设计

根据所设计的数据结构和函数接口,设计抽象数据类型。

6.界面设计

介绍提供给用户操作的界面及必要的使用说明。适当说明程序的使用流程。

7.运行、测试与分析

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

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

8.实验收获及思考

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

附录:源代码

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

实验报告样例

实验名称:学生基本信息管理

实验类型:设计性实验

班级:软件工程

学号:150

姓名:王一航

实验日期:问题描述

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

2.数据结构设计

每个学生的基本信息含有多个属性,为此可根据学生信息建立结构体,如下:typedef struct

{ int xh; 法设计

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

(1)记录插入

因为表按学号有序存储,记录插入将按新记录的学号进行插入。算法如下。

setp 1:创建一新结点,输入新结点的数据,为了界面友好,可提供输入提示。如:

s=new XsNode; 面设计

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

5. 运行、测试与分析

(1)运行程序,显示菜单,如图所示。

图启动界面

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

(3)按“2”插入记录。根据提示输入记录内容,如图所示。

图记录插入界面

(4)按“3”,进行删除记录操作,如图所示。

图记录删除界面

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

(5)按“4”,进行记录查找,如图所示。

图记录查找界面

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

(6)按“5”,进行记录浏览,如图所示。

图记录浏览界面

(7)按“6”,退出程序。

6.实验收获及思考

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

相关主题
文本预览
相关文档 最新文档