数据结构实验报告:查找和排序的应用

数据结构实验报告:查找和排序的应用                  学生信息管理系统一、实验目的1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。2、学会比较各种排序与查找算法的优劣。3、学会针对所给问题选用最适合的算法。4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。二、实验内容[问题描述] 学生信息管理系统[基本要求]设计一个…

大家好,欢迎来到IT知识分享网。

                                   学生信息管理系统

一、实验目的

1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。

2、学会比较各种排序与查找算法的优劣。

3、学会针对所给问题选用最适合的算法。

4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。

二、实验内容

[问题描述]

 学生信息管理系统

[基本要求]

设计一个学生信息管理系统,学生对象至少要包含:学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能:

1.试选择一种方式存储:基于数组、链表或文件方式

2.总成绩要求自动计算;

3.查询:分别给定学生学号、姓名,能够查找到学生的基本信息(要求至少用两种查找算法实现);

排序:分别按学生的学号、总成绩进行排序(要求至少用两种排序算法实现)。

[测试数据]

由学生依据软件工程的测试技术自己确定。

[源代码及注释]

#include<stdio.h>
#include<string.h>
#define MAXSIZE 111
typedef struct{
long long ID;                               //学号
char Name[20];                              //性别
char Sex[5];                                //性别
int Chinese;                                //语文成绩
int English;                                //英语成绩
int Math;                                   //数学成绩
int SumScore;                               //总分
}student;
typedef struct{
student *stu;
int length;
}List;
void InitList(List &L);                         //初始化学籍系统
void Creat(List &L);                            //创建学籍系统
void Print(List &L);                            //打印所有学生信息
void SinglePrint(List &L,int i);                //打印单一学生信息
void InsertSort(List &L);                       //按照学号进行插入排序

int Partition(List &L,int low,int high);        //按照总分
void QSort(List &L,int low,int high);           //进行
void QuickSort(List &L);                        //快速排序

void Sort(List &L);                             //排序汇总
void Search_Seq(List &L,char key[]);            //按照姓名进行顺序查找
void Search_Bin(List &L,long long key);         //按照学号进行二分查找
void Search(List &L);                           //查找汇总

void InitList(List &L)
{
    L.stu=new student[MAXSIZE];
    L.length=0;
}
void Creat(List &L)
{
    printf("请输入学生总数:");
    int n;
    scanf("%d",&n);
    printf("请依次输入%d个学生的学号、姓名、性别、语文、英语、数学,用空格隔开\n",n);
    for(int i=1;i<=n;++i)
    {
        scanf("%lld%s%s%d%d%d",&L.stu[i].ID,L.stu[i].Name,L.stu[i].Sex,&L.stu[i].Chinese,&L.stu[i].English,&L.stu[i].Math);
        L.stu[i].SumScore=L.stu[i].Chinese+L.stu[i].English+L.stu[i].Math;
        ++L.length;
    }
}
void Print(List &L)
{
    printf("    学号       姓名    性别   语文   英语   数学    总分\n");
    printf("--------------------------------------------------------\n");
        for(int i=1;i<=L.length;++i)
    printf("%12lld   %-6s   %s     %-2d     %-2d     %-2d     %-3d\n",L.stu[i].ID,L.stu[i].Name,L.stu[i].Sex,L.stu[i].Chinese,L.stu[i].English,L.stu[i].Math,L.stu[i].SumScore);
}
void SinglePrint(List &L,int i)
{
    printf("    学号       姓名    性别   语文   英语   数学    总分\n");
    printf("--------------------------------------------------------\n");
    printf("%12lld   %-6s   %s     %-2d     %-2d     %-2d     %-3d\n",L.stu[i].ID,L.stu[i].Name,L.stu[i].Sex,L.stu[i].Chinese,L.stu[i].English,L.stu[i].Math,L.stu[i].SumScore);
}
void InsertSort(List &L)
{
    int i,j;
    for(i=2;i<=L.length;++i)
    if(L.stu[i].ID<L.stu[i-1].ID)
    {
        L.stu[0]=L.stu[i];
        L.stu[i]=L.stu[i-1];
        for(j=i-2;L.stu[0].ID<L.stu[j].ID;--j)
            L.stu[j+1]=L.stu[j];
            L.stu[j+1]=L.stu[0];
    }
}
int Partition(List &L,int low,int high)
{
    L.stu[0]=L.stu[low];
    int temp=L.stu[low].SumScore;
    while(low<high)
    {
        while(low<high&&L.stu[high].SumScore>=temp)
            --high;
        L.stu[low]=L.stu[high];
        while(low<high&&L.stu[low].SumScore<=temp)
            ++low;
        L.stu[high]=L.stu[low];
    }
    L.stu[low]=L.stu[0];
    return low;
}
void QSort(List &L,int low,int high)
{
    if(low<high)
    {
        int mid=Partition(L,low,high);
        QSort(L,low,mid-1);
        QSort(L,mid+1,high);
    }
}
void QuickSort(List &L)
{
    QSort(L,1,L.length);
}
void Sort(List &L)
{
    QuickSort(L);
    printf("按照总分进行快速排序后:\n");
    Print(L);
    InsertSort(L);
    printf("按照学号进行插入排序后:\n");
    Print(L);
}
void Search_Seq(List &L,char key[])
{
    printf("顺序查找:\n");
    int flag=0;
    for(int i=1;i<=L.length;++i)
    if(strcmp(L.stu[i].Name,key)==0)
    {
        flag=1;
        printf("已经找到,该学生信息如下:\n");
        SinglePrint(L,i);
    }
    if(!flag)
        printf("没有找到!\n");
}
void Search_Bin(List &L,long long key)
{
    printf("二分查找:\n");
    int low=1,high=L.length,mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(key==L.stu[mid].ID)
        {
        printf("已经找到,该学生信息如下:\n");
        SinglePrint(L,mid);
        return;
        }
        else if(key<L.stu[mid].ID)
            high=mid-1;
        else
            low=mid+1;
    }
    printf("没有找到!\n");
    return;
}
void Search(List &L)
{
    printf("请输入查找次数:");
    int times;
    scanf("%d",&times);
    while(times--)
    {
        int way;
        printf("请输入一个数字代表查询方式,1代表按照学号使用二分法查询,其他代表按照姓名使用顺序法查询:");
        scanf("%d",&way);
        if(way==1)
        {
            printf("请输入要查找的关键字:");
            long long key;
            scanf("%lld",&key);
            Search_Bin(L,key);
        }
        else
        {
            printf("请输入要查找的关键字:");
            char key[20];
            scanf("%s",key);
            Search_Seq(L,key);
        }
    }
}
int main()
{
    List L;
    InitList(L);
    Creat(L);
    Sort(L);
    Search(L);
    return 0;
}

【运行结果】

                   数据结构实验报告:查找和排序的应用

 

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/10414.html

(0)

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

关注微信