数据结构实验报告要求与示例.pdfVIP

实验报告要求

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

1.基本信息

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

学号、、实验日期。

2.问题描述

问题描述是对问题背景、问题内容、问题约束条件等进行的叙述。其主要任

务是弄清要解决的问题，阐述问题的基本要求及应实现的功能，明确要完

成的任务，以及数据的输入、输出形式。

3.数据结构设计

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

4.算法设计

算法设计主要介绍本设计从整体上划分为几个模块，每个模块需要完成的功能

？给出功能（函数）说明，画出函数之间的调用关系图。就每一个函数，给

出算法思想以及伪代码的算法描述。

5.抽据类型的设计

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

6.界面设计

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

7.运行、测试与分析

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

法的各种情况。

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

8.实验收获及思考

主要算法的特点，在实现该实验基本要求的前提下，还可以进行哪些方

面的功能扩展，特别是重点说明实验最有价值的内容。上机实验后有哪些想解决、但

尚未解决的问题，在哪些方面需要进一步了解或得到帮助，以及编程实现实验的

感悟等内容。

附录：源代码

源程序要按照编写程序的规则来编写，结构须清晰。每个函数均需要在函数

头前注释说明该函数的简要功能，函数中的关键语句需添加注释。

实验报告样例

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

实验类型：设计性实验

班级：软件工程

学号：150

：王一航

实验日期：2008.3.15

1.问题描述

设计一个简单的管理系统，实现学生基本信息（学号、、、入学时

间、入学成绩、专业、特长）的，以便查询、显示等。系统具备以下功能：

记录添加、记录删除、按学号查询、记录显示等。

2.数据结构设计

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

typedefstruct

{intxh;//学号

char*xm;//

timerxsj;//入学时间

intrxcj;//入学成绩

char*zy;//专业

char*hoppy;//特长

}student

入学时间，包括年、月、日，年是4位数，月和日均为2位数，为此建立下

面结构体，表示入学时间类型。

typedefstruct

{charyear[5];//年

charmonth[3];//月

charday[3];//日

}time

本问题范畴内，学生记录可按录入顺序或学号形成唯一前驱和后继关系，所

以选用线性表学生记录。若考虑到变动的学生数及经常进行与删除，宜

采用链式。结构定义如下：

typedefstruct

{studentxs;//学生记录

student*next;//指向下一个记录的指针

}XsNode,*XsList

为简化与删除算法，采用具有头结点的单链表。为方便查询及与删

除的定位，表按学号有序。

3.算法设计

系统规定的功能设计的算法有：记录、记录删除、按学号查询及记录显

示。如果记录以交互方式创建，还将涉及创建算法。

（1）记录

因为表按学号有序，记录将按新记录的学号进行。算法如下。

setp1：创建一新结点，输入新结点的数据，为了界面