数据结构实验报告要求及范例 下载本文

内容发布更新时间 : 2024/11/13 8:11:06星期一 下面是文章的全部内容请认真阅读。

实验报告要求

在每一次实验完成后,要提交相应的实验报告,包括以下几方面内容。 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”,进行记录查找,如图所示。