数据结构实验报告 查找排序实验八 查找、排序的应用
——宋京松 0908********
一、实验目的
1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。
2、学会比较各种排序与查找算法的优劣。
3、学会针对所给问题选用最适合的算法。
4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。
二、实验内容
[问题描述]
对学生的基本信息进行管理。
[基本要求]
设计一个学生信息管理系统,学生对象至少要包含:学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能:
1.总成绩要求自动计算;
2.查询:分别给定学生学号、姓...
实验八 查找、排序的应用
——宋京松 0908********
一、实验目的
1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。
2、学会比较各种排序与查找算法的优劣。
3、学会针对所给问
选用最适合的算法。
4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。
二、实验内容
[问题描述]
对学生的基本信息进行管理。
[基本要求]
设计一个学生信息管理系统,学生对象至少要包含:学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能:
1.总成绩要求自动计算;
2.查询:分别给定学生学号、姓名、性别,能够查找到学生的基本信息(要求至少用两种查找算法实现);
3. 排序:分别按学生的学号、成绩1、成绩2、总成绩进行排序(要求至少用两种排序算法实现)。
三、源程序
#include
#include
struct student//定义结构体
{
char name[30];
int a1,a2,a3,num;
double pow;
}zl[100];
int count=0;
void jiemian1(); //主界面//函数声明
int jiemian2(); //选择界面
void luru(); //录入函数
void xianshi(); //显示
void paixv(); //排序
void diaoyong(int); //循环调用选择界面
void tianjia(); //添加信息
void chaxun1(); //按学号查询详细信息
void chaxun2(); //按姓名查询详细信息
void xiugai(); //修改信息
void shanchu(); //删除信息
void main() //main函数
{
jiemian1();//函数点用
}
void jiemian1() //主界面定义
{
char a;
printf("\n\n\n\n\t\t\t学 员 信 息 管 理 器\n\n\n\t\t\t C 语言课程设计练习一 \n\n\n\t\t\t 承德油专1002:许言杰\n\n");
printf("\n\t\t\t 按 回 车 键 继 续:");
scanf("%c",&a);
system("cls");
jiemian2();
}
int jiemian2() //选择界面
{
int a,b;
printf("*******************************主 要 功 能********************************");
printf("\n\n\n\n\t\t\t\t1.录 入 信 息\n\n\t\t\t\t2.添 加 信 息\n\n\t\t\t\t3.查 看 信 息\n\n\t\t\t\t4.查 询 信 息\n\n\t\t\t\t5.修 改 信 息\n\n\t\t\t\t6.删 除 信 息\n\n\t\t\t\t7.退 出\n\n\t\t\t\t请 选 择:");
scanf("%d",&a);
switch(a)
{
case 1:system("cls");luru();break;
case 2:system("cls");tianjia();break;
case 3:system("cls");paixv();break;
case 4:system("cls");
printf("1.按学号查询详细信息\n2.按姓名查询详细信息\n请选择:");
scanf("%d",&b);
switch(b)
{
case 1:system("cls");chaxun1();break;
case 2:system("cls");chaxun2();break;
} break;
case 5:system("cls");xiugai();break;
case 6:system("cls");shanchu();break;
case 7:system("cls");return a;break;
}
}
void diaoyong(int b) //循环调用选择界面
{
char a='y';
printf("是否返回选择页(y/n):");
fflush(stdin);//清空输入缓冲区,通常是为了确保不影响后面的数据读取(例如在读完一个字符串后紧接着又要读取一个字符,此时应该先执行fflush(stdin);)
a=getchar();
system("cls");
while(a=='y'||a=='Y')
{
b=jiemian2();
if(b==7)
{
break;
}
}
}
void luru() //录入函数
{
char a;//='y';
do
{
printf("请输入学员信息:\n");
printf("学号:");
scanf("%d",&zl[count].num);//调用结构体
printf("姓名:");
fflush(stdin);
gets(zl[count].name);
printf("三门成绩:\n");
printf("成绩1:");
scanf("%d",&zl[count].a1);
printf("成绩2:");
scanf("%d",&zl[count].a2);
printf("成绩3:");
scanf("%d",&zl[count].a3);
zl[count].pow=(zl[count].a1+zl[count].a2+zl[count].a3)/3;//求平均数
printf("是否继续(y/n):");
fflush(stdin);
a=getchar();
count++;
system("cls");
}
while(a=='y'&&count<100);
//paixv();
diaoyong(count);
}
void tianjia() //添加信息
{
char a='y';
do
{
printf("请输入学员信息:\n");
printf("学号:");
scanf("%d",&zl[count].num);
printf("姓名:");
//fflush(stdin);
gets(zl[count].name);
printf("三门成绩:\n");
printf("成绩1:");
scanf("%d",&zl[count].a1);
printf("成绩2:");
scanf("%d",&zl[count].a2);
printf("成绩3:");
scanf("%d",&zl[count].a3);
zl[count].pow=(zl[count].a1+zl[count].a2+zl[count].a3)/3;
printf("是否继续(y/n):");
//fflush(stdin);
a=getchar();
count++;
system("cls");
}
while(a=='y'&&count<100);
paixv(count);
diaoyong(count);
}
void xianshi() //显示
{
int i;
printf("学号\t \t姓名\t\t\t平均成绩\n");
for(i=0;i
本文档为【数据结构实验报告 查找排序】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。