数据结构——线性表.doc

数学与计算机学院
实验报告
( 2011 / 2012 学年第 1 学期)
课程名称
数据结构
课程代码
6014279
实验时间
2011
年
11
月
2
日
指导单位
软件工程系
指导教师
周立章
学生姓名
唐九零
年级
2010级
学号
3120**********
专业
软件工程
实验成绩
实验名称
学生成绩管理系统
指导教师
周立章
实验类型
设计
实验学时
2+10
实验时间
实验目的和要求
(1)掌握线性表的顺序存储结构,在顺序存储结构基础上进行的插入、删除、查找等算法的思想和实现;
(2)掌握线性表的链式存储结构。掌握线性表的链式存储结构的建立。在链表中插入、删除和查找算法的思想和算法实现。
(3)掌握线性表在顺序存储、链式存储结构的基础进行的各种应用。
(4)掌握链表的定义和基础知识以及链表的存储和链式存储结构及其应用。
(5)掌握队列的基础知识,循环顺序队列、链队列及其应用。
(6)会用结构体正确描述每一条学生记录的信息,掌握链表结构存储所处理的数据。
(7)设计友好的人机交互菜单,通过相应的流程控制语句的正确使用,使得在主函数中体现对各功能模块的调用,从而实现一个完整的小型管理系统。
要求:课内实验学时2学时,课后学时要求为10学时。
二、实验环境(实验设备)
硬件: 微型计算机P4
软件: Windows XP+Microsoft Visual C++
三、实验原理及内容
实验题目利用链式存储结构存储学生的成绩信息,设计一个学生成绩管理系统,具有以下功能:
(1)定义学生结构体类型struct Student,每个学生包括学号、姓名、3门功课(课程名自己定义)、总分。
(2)建立双向循环链表:输入若干学生的信息(当输入学生的学号为0000时结束,要求自动计算总分),并按输入的顺序建立双向循环链表;
(3)输出学生成绩信息:遍历双向循环链表,输出所有学生的完整信息到屏幕;
(4)查找指定学号的学生信息。如果查找成功,输出所有学生信息,否则输出失败。
(5)插入学生信息:以队列的方式将新学生成绩信息插入到链表中;
(6)删除学生信息:给出学生姓名,删除链表所有相同姓名的学生的信息(即姓名相同的结点);
(7)修改学生信息:给出学生学号,修改该生的三门课程成绩信息;
(8)按总分排序:在原来的双向循环链基础上按总分降序进行就地排列。即不能增加额外的空间开销;
实验前准备:完成上述(1)-(4)算法,并要求上机验证通过。
实验时完成(5)-(6)。
实验后,完成算法(7),(8) ,并要求上机验证通过。
实验解答:
1) 画出主函数的流程图
图1 流程图
2)数据类型定义
(1)学生成绩信息结构体类型的定义。
struct Student
{
string number;
string name;
string classes[3];
float C;
float Java;
float DataStruct;
float totallscore;
Student *prior,*next;
};
(2)双向链表结点的定义。是否将结点的数据类型定义为学生成绩信息结构体类型?
List::List()
{
head=new Student;
head->prior=head->next=head;
head->classes[0]="C";
head->classes[1]="Java";
head->classes[2]="DataStruct";
}
不将结点的数据类型定义为学生成绩信息结构体类型。
3)为了能够完成链表的各项操作,你给出的测试数据有哪些?主要用于测试哪些方面?
A、输入学生信息测试数据

B、输出学生信息测试数据
C、查找学生信息测试数据
D、插入学生信息此时数据

E、删除指定学号学生信息测试数据
F、修改学生信息测试数据

实验报告
4)你是否在实验前完成了算法(1)-(4)?如果完成了难点在哪儿?。如果没有完成,理由是什么?
实验前我完成了算法(1)-(4)。难点在于双向循环链表的建立和学生信息的输入上。
5)建立双向循环链表,你采用的是后插法还是前插法?写出C++语言代码。
建立双向循环链表时,我采用的是前插法。
void List::Insert()
{
Student *p;
p=new Student;
cin>>p->number;
cin>>p->name;
cin>>p->C;
cin>>p->