数据结构实习报告.docx
《数据结构实习报告.docx》由会员分享，可在线阅读，更多相关《数据结构实习报告.docx（37页珍藏版）》请在冰豆网上搜索。
数据结构实习报告
河南工程学院
实习报告
课程数据结构
系（部）计算机学院
专业计算机科学与技术
班级XXX班
姓名XXX
学号XXXXX
2013年6月25日
实习（训）报告评语
等级：
评阅人：
职称：
年月日
河南工程学院
实习（训）报告
实习内容：
学生成绩管理系统
实习时间：
自6月24日至6月29日
共5天
实习地点：
学校机房
实习单位：
计算机学院
指导教师：
李芳系主任：
曲宏山
目录
一、设计目标1
二、课题分析与设计1
1．课题需求分析1
2．存储结构设计2
3．算法设计2
4.程序流程图5
三、程序清单6
四、测试20
1．测试数据20
2．测试结果及分析20
五、总结24
1．收获24
2．不足24
一、设计目标
要求能够实现输入记录、查询记录、维护记录、排序记录等功能。
1.输入记录。
对每个学生的学号、姓名、性别、班级、数学、英语、语文成绩进行输入并存储，在程序的运行过程中，数据的存储可以采用结构体数组或者链表，但是最终应该存储在文件中。
2.维护记录。
能够实现添加、删除、修改学生记录。
3.查询记录。
根据姓名查询学生的成绩。
如果查询时学生数据并没有读入到结构体数组或者链表中，则应该先从文件中读出数据并存储在结构体数组或者链表中，然后在结构体数组或者链表中查询满足条件的数据。
4.排序记录。
可以按总分、平均分、课程、单科成绩进行排序。
二、课题分析与设计
1．课题需求分析
1.在设计时考虑以下几个方面：
操作简单。
因为使用者多为非计算机专业人员，所以该系统要求设计的界面美观，操作方便。
要充分考软件界面友好和操作方便，便愈使用人员快速上手。
易于维护。
一个软件的好坏，关键在于产品的可靠，稳定，便于维护。
2．开发语言的选择
针对世界上流行的大量软件和开发工具，经过认真分析其优缺点，结合目前的软硬件开发环境，选用微软WINDOWS平台下的VisualC++作为软件开发工具。
选用工具有几下几方面优点：
1C语言简洁、紧凑、使用方便、灵活。
有32个关键字。
C语言程序比其他许多高级语言简练，源程序短，因此输入程序时工作量小。
2运算符丰富。
3数据类型丰富，具有现代语言的各种数据结构。
4C语言是完全模块化和结构化的语言。
用函数作为程序的模块单位，便于实现程序的模块化。
5语法限制不太严格，程序设计自由度大。
6生成目标代码质量高，程序执行效率高。
7用C语言编写的程序可移植性好。
综上所述，VisualC++可以满足学生成绩管理的要求，所以用来开发学生成绩管理系统是非常合适的。
2．存储结构设计
voidSaveLinkToFile（void）
{
STUDENT*p;
FILE*fp;
p=headLink->next;
if（p==NULL）
{
printf（"现在没有学生信息，请先输入学生信息\n\n"）;
return;
}
fp=fopen（"student.txt","w+"）;
if（!
fp）
{
printf（"文件不存在\n"）;
return;
}
while（p）
{
fprintf（fp,"%s%s%s%f%f%f\n",p->studentNumber,p->studentName,p->className,p->mark1,p->mark2,p->mark3）;
p=p->next;
}
fclose（fp）;
}
保存链表数据到文件中
3．算法设计
voidmain（）
{
CreateHeadLink（）;
ReadInfoFormFile（）;
DesplayMenu（）;
}
主函数调用，对整个模块进行总体概括。
switch（choose）
{
case1:
OutputInformation（）;/*显示所有学生的信息*/
break;
case2:
DesplayInfoBystudentName（）;
break;
case3:
p=MallocNode（）;/*先申请一个新结点*/
GetInformation（p）;/*要求用户输入信息到新结点中*/
InsertOneNode（p）;/*将新结点加到链表中*/
break;
case4:
DeleteNodeBystudentNumber（）;/*根据用户输入的学号删除该学生*/
break;
case5:
ChangeMarkByName（）;/*根据用户输入的姓名修改学生成绩*/
break;
case6:
ChangeMarkByNumber（）;/*根据用户输入的学号修改学生成绩*/
break;
case7:
SaveLinkToFile（）;/*保存数据*/
break;
case8:
DesplayMarkSegment（）;/*显示不及格的学生成绩*/
break;
case9:
CompositorByTotalMark（）;/*按平均成绩排序*/
break;
case10:
CompositorByeachMark1（）;
break;
case11:
CompositorByeachMark2（）;
break;
case12:
CompositorByeachMark3（）;
break;
case13:
SaveLinkToFile（）;/*保存数据后再退出*/
free（headLink）;
break;
default:
break;
}
DesplayMenu（）;/*递归调用*/
}
功能：
定义菜单函数，通过输出函数显示系统功能。
利用switch语句实现多分支选择结构，完成递归调用。
算法思路：
switch语句的执行流程是:
首先计算switch后面圆括号中表达式的值,然后用此值依次与各个case的常量表达式比较,若圆括号中表达式的值与某个case后面的常量表达式的值相等,就执行此case后面的语句,执行后遇break语句就退出switch语句
4.程序流程图
三、程序清单
程序清单：
#include
#include
#include
#include
typedefstructSTUDENT
{
charstudentSex[5];
charstudentNumber[10];/*学生学号*/
charstudentName[20];/*学生姓名*/
charclassName[20];/*班级名称*/
charyearName[20];/*学期名称*/
floatmark1;/*第1门成绩*/
floatmark2;/*第2门成绩*/
floatmark3;/*第3门成绩*/
structSTUDENT*next;
}STUDENT;
STUDENT*headLink;/*链表表头指针*/
/*以下是函数声明*/
voidReadInfoFormFile（void）;
voidDesplayMenu（void）;
voidCreateHeadLink（void）;
STUDENT*MallocNode（void）;
voidGetInformation（STUDENT*t）;
voidOutputInformation（void）;
voidDesplayInfoBystudentName（void）;
voidDesplayOneNode（STUDENT*t）;
voidInsertOneNode（STUDENT*t）;
voidDeleteNodeBystudentNumber（void）;
voidChangeMarkByName（void）;
voidChangeMarkByNumber（void）;
voidSaveLinkToFile（void）;
voidDesplayMarkSegment（void）;
voidCompositorByTotalMark（void）;
voidCompositorByeachMark1（void）;
voidCompositorByeachMark2（void）;
voidCompositorByeachMark3（void）;
intchoose;/*用于接受用户的选择*/
/*主函数*/
voidmain（）
{
CreateHeadLink（）;
ReadInfoFormFile（）;
DesplayMenu（）;
}
/************************************
函数功能：
从文件中读学生信息到链表中
************************************/
voidReadInfoFormFile（void）
{
FILE*fp;
STUDENT*p;
fp=fopen（"student.txt","r"）;
if（!
fp）
{
printf（"文件不存在\n"）;
return;
}
p=MallocNode（）;
while（fscanf（fp,"%s%s%s%f%f%f",p->studentNumber,p->studentName,p->className,&（p->mark1）,&（p->mark2）,&（p->mark3））>0）
{
InsertOneNode（p）;
p=MallocNode（）;
}
fclose（fp）;
}
/************************************
函数功能：
显示菜单，根据用户的输入
完成相应的功能
************************************/
voidDesplayMenu（void）
{
STUDENT*p;
printf（"*********************请选择相应功能*******************\n\n"）;
printf（"|1按班级输出学生成绩单|\n"）;
printf（"|2按姓名查询|\n"）;
printf（"|3增加学生|\n"）;
printf（"|4删除学生|\n"）;
printf（"|5按班级修改学生成绩|\n"）;
printf（"|6按学期修改学生成绩|\n"）;
printf（"|7保存所有学生信息|\n"）;
printf（"|8显示不及格学生成绩|\n"）;
printf（"|9按总成绩或平均成绩排序并输出成绩|\n"）;
printf（"|10按语文成绩排序并输出成绩|\n"）;
printf（"|11按英语成绩排序并输出成绩|\n"）;
printf（"|12按数学成绩排序并输出成绩|\n"）;
printf（"|13退出|\n"）;
//printf（"|10|\n\n"）;
scanf（"%d",&choose）;/*取得用户的选择*/
switch（choose）
{
case1:
OutputInformation（）;/*显示所有学生的信息*/
break;
case2:
DesplayInfoBystudentName（）;
break;
case3:
p=MallocNode（）;/*先申请一个新结点*/
GetInformation（p）;/*要求用户输入信息到新结点中*/
InsertOneNode（p）;/*将新结点加到链表中*/
break;
case4:
DeleteNodeBystudentNumber（）;/*根据用户输入的学号删除该学生*/
break;
case5:
ChangeMarkByName（）;/*根据用户输入的姓名修改学生成绩*/
break;
case6:
ChangeMarkByNumber（）;/*根据用户输入的学号修改学生成绩*/
break;
case7:
SaveLinkToFile（）;/*保存数据*/
break;
case8:
DesplayMarkSegment（）;/*显示不及格的学生成绩*/
break;
case9:
CompositorByTotalMark（）;/*按平均成绩排序*/
break;
case10:
CompositorByeachMark1（）;
break;
case11:
CompositorByeachMark2（）;
break;
case12:
CompositorByeachMark3（）;
break;
case13:
SaveLinkToFile（）;/*保存数据后再退出*/
free（headLink）;
break;
default:
break;
}
DesplayMenu（）;/*递归调用*/
}
/************************************
函数功能：
建立链表表头
************************************/
voidCreateHeadLink（void）
{
STUDENT*p;
p=（STUDENT*）malloc（sizeof（STUDENT））;
headLink=p;
p->next=NULL;
}
/************************************
函数功能：
申请一个新结点，并将其初始化
************************************/
STUDENT*MallocNode（void）
{
STUDENT*p;
inti;
p=（STUDENT*）malloc（sizeof（STUDENT））;
if（p==NULL）
returnNULL;
for（i=0;i<10;i++）
p->studentNumber[i]='\0';
for（i=0;i<20;i++）
p->studentName[i]='\0';
for（i=0;i<20;i++）
p->className[i]='\0';
p->mark1=0.0;
p->mark2=0.0;
p->mark3=0.0;
p->next=NULL;
returnp;
}
/************************************
函数功能：
取得用户输入的学生信息
************************************/
voidGetInformation（STUDENT*t）
{
printf（"******请输入学生学号：
\n"）;
scanf（"%s",t->studentNumber）;
printf（"******请输入学生姓名：
\n"）;
scanf（"%s",t->studentName）;
printf（"******请输入学生性别：
\n"）;
scanf（"%s",t->studentSex）;
printf（"******请输入该生所在班级：
\n"）;
scanf（"%s",t->className）;
printf（"******请输入语文成绩：
\n"）;
scanf（"%f",&（t->mark1））;
printf（"******请输入英语成绩：
\n"）;
scanf（"%f",&（t->mark2））;
printf（"******请输入数学成绩：
\n"）;
scanf（"%f",&（t->mark3））;
}
/************************************
函数功能：
在链表的结尾处增加一个结点
************************************/
voidInsertOneNode（STUDENT*t）
{
STUDENT*p;
p=headLink;
while（p->next）
{
p=p->next;
}
p->next=t;
}
/************************************
函数功能：
根据用户输入的学生姓名显示该学生的信息
************************************/
voidDesplayInfoBystudentName（void）
{
STUDENT*p;
charstudentName[20];
charflag=0;
p=headLink->next;
printf（"请输入学生姓名：
\n"）;
scanf（"%s",studentName）;
while（p）
{
if（strcmp（p->studentName,studentName）==0）
{
printf（"学号\t姓名\t班级\t语文\t英语\t数学\t总成绩\t平均成绩\n\n"）;
DesplayOneNode（p）;
flag=1;
break;
}
p=p->next;
}
if（!
flag）
printf（"对不起，不存在姓名为%s的学生\n",studentName）;
}
/************************************
函数功能：
输出一个结点的信息
************************************/
voidDesplayOneNode（STUDENT*t）
{
printf（"%s\t",t->studentNumber）;
printf（"%s\t",t->studentName）;
printf（"%s\t",t->className）;
printf（"%.2f\t",t->mark1）;
printf（"%.2f\t",t->mark2）;
printf（"%.2f\t",t->mark3）;
printf（"%.2f\t",t->mark1+t->mark2+t->mark3）;
printf（"%.2f\t\n",（t->mark1+t->mark2+t->mark3）/3）;
}
/************************************
函数功能：
根据用户输入的学号删除该学生
************************************/
voidDeleteNodeBystudentNumber（void）
{
charstudentNumber[10];
STUDENT*p,*q;
charflag=0;
printf（"请输入要删除的学生学号：
"）;
scanf（"%s",studentNumber）;
p=headLink;
q=headLink->next;
while（q）
{
if（strcmp（q->studentNumber,studentNumber）==0）
{
p->next=q->next;
free（q）;
flag=1;
break;
}
p=p->next;
q=q->next;
}
if（!
flag）
{
printf（"不存在该学号的学生\n"）;
return;
}
printf（"成功删除\n"）;
}
/************************************
函数功能：
显示所有学生的信息
************************************/
voidOutputInformation（void）
{
STUDENT*p;
p=headLink->next;
if（p==NULL）
{
printf（"现在没有学生信息，请先输入学生信息\n\n"）;
return;
}
printf（"学号\t姓名\t班级\t语文\t英语\t数学\t总成绩\t平均成绩\n\n"）;
while（p）
{
DesplayOneNode（p）;
p=p->next;
}
}
/************************************
函数功能：
根据输入的班级修改成绩
************************************/
voidChangeMarkByName（void）
{
STUDENT*p;
inta;
charstudentName[20];
charflag=0;
floatmark1,mark2,mark3;
p=headLink->next;
printf（"请输入学生班级:
\n"）;
scanf（"%d",&a）;
printf（"请输入学生姓名：
\n"）;
scanf（"%s",studentName）;
while（p）
{
if（strcmp（p->studentName,studentName）==0）
{
printf（"请输入新的语文成绩：
\n"）;
scanf（"%f",&mark1）;
printf（"请输入新的英语成绩：
\n"）;
scanf（"%f",&mark2）;
printf（"请输入新的数学成绩：
\n"）;
scanf（"%f",&mark3）;
p->mark1=mark1;
p->mark2=mark2;
p->mark3=mark3;
flag=1;
printf（"修改成功\n"）;
break;
}
p=p->next;
}
if（!
flag）
printf（"对不起，不存在班级为%s的学生\n",studentName）;
}
/************************************
函数功能：
根据输入的学期修改成绩
************************************/
voidChangeMarkByNumber（void）
{
STUDENT*p;
intb;
charstudentNumber[20];
charflag=0;
floatmark1,mark2,mark3;
p=headLink->next;
printf（"请输入学生所在学期:
\n"）;
scanf（"%d",&b）;
printf（"请输入学生学号：
\n"）;
scanf（"%s",studentNumber）;
while（p）
{
if（strcmp（p->studentNumber,studentNumber）==
升级会员 