数据结构课设

已于 2023-12-14 15:59:23 修改
阅读量411 收藏 7
点赞数 10
文章标签： 数据结构 算法
于 2023-12-13 19:42:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hhj123k/article/details/134980344
版权

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<string.h>

typedef struct Student
{
    char name[20];
    char stuNum[20];
    int score1;
    int score2;
    int score3;
    double aver;
}student;
typedef struct _Node
{
    student stu;
    struct _Node* pnext;
}Node;
Node *g_phead=NULL;
void welcome();
void inputstudent();//录入
void outputstudent();//输出
void savestudent();//保存
void readstudent();//导入读取
int countstudent();//统计人数
Node *Findstudent();//按姓名查找
void modifystudent();//按学号修改
void Deletestudent();//按学号删除
void sort();//按平均成绩排序（降序）
void sortbyxuehao();//按学号排序（升序）
void charu();//插入
void sortbyshunxu();//按顺序插入

int main()
{
    char ch;
     while(1)
     {
     welcome();
      ch=getch();
     switch(ch)    
     {
     case '1':{ inputstudent();
         break;}
     case '2':{outputstudent();
         break;}
     case '3':{savestudent();
         break;}
     case '4':{readstudent();
         break;}
     case '5':{
         printf("学生总人数为%d",countstudent());
         system("pause");
         system("cls");
         break;}
     case '6':{
         Node *p=Findstudent();
         if(p!=NULL)
         {
          
            printf("******************************************************************\n");
             printf("*\t\t\t欢迎使用学生成绩管理系统\t\t*\n");
             printf("*****************************************************************\n");
            printf("*\t学号\t*\t姓名\t*\t成绩1\t*\t成绩2\t*\t成绩3\t*\t平均成绩\t*\n");
             printf("*\t%s\t*\t%s\t*\t%d\t*\t%d\t*\t%d\t*\t%.2f\t*\n",p->stu.stuNum,p->stu.name,p->stu.score1,p->stu.score2,p->stu.score3,p->stu.aver); 
             system("pause");
                 system("cls");
         }
         else{ printf("未找到该学员信息");
         system("pause");
         system("cls");}
         break;}
     case '7':modifystudent();
         break;
     case '8':Deletestudent();
         break;
     case '9':sort();
         break;
    case 'j':sortbyxuehao();
         break;
    case 'k':
        sort();
        charu();
         break;
     case '0':printf("byebye!!!\n");
         return 0;
     }
     }
      
     
    
  return 0;
     }
void welcome ()
{
 printf("*****************************************\n");
       printf("*\t欢迎使用学生成绩管理系统\t*\n");
      printf("*****************************************\n");
      printf("*\t\t请选择功能列表\t\t*\n");
      printf("*****************************************\n");
      printf("*\t\t1.录入学生信息\t\t*\n");
      printf("*\t\t2.打印学生信息\t\t*\n");
      printf("*\t\t3.保存学生信息\t\t*\n");
      printf("*\t\t4.读取学生信息\t\t*\n");
      printf("*\t\t5.统计所有学生人数\t*\n");
      printf("*\t\t6.按姓名查找学生信息\t\t*\n");
      printf("*\t\t7.修改学生信息\t\t*\n");
      printf("*\t\t8.删除学生信息\t\t*\n");
      printf("*\t\t9.学生成绩排序\t\t*\n");
      printf("*\t\tj.学生学号排序\t\t*\n");
      printf("*\t\tk.插入学生信息\t\t*\n");
      printf("*\t\t0.退出程序\t\t*\n");
      printf("*****************************************\n");
 
}
void inputstudent ()
{
    Node *pNewNode=(Node*)malloc(sizeof(Node));
    pNewNode->pnext=NULL;
    if(g_phead==NULL)
        {g_phead=pNewNode;}
    else
    {
    pNewNode->pnext=g_phead;
    g_phead=pNewNode;
    
    }

  printf("请输入学生姓名:\n");
  scanf("%s",pNewNode->stu.name);
  printf("请输入学生学号\n");
  scanf("%s",&pNewNode->stu.stuNum);
  printf("请输入学生成绩\n");
  scanf("%d",&pNewNode->stu.score1);
   printf("请输入学生成绩\n");
  scanf("%d",&pNewNode->stu.score2);
   printf("请输入学生成绩\n");
  scanf("%d",&pNewNode->stu.score3);
  printf("学生信息录入成功|\n");
  pNewNode->stu.aver = (pNewNode->stu.score1 + pNewNode->stu.score2 + pNewNode->stu.score3)/3;
  system("pause");
  system("cls");
}
void outputstudent()
{
    Node* p=g_phead;
   printf("******************************************************************\n");
   printf("*\t\t\t欢迎使用学生成绩管理系统\t\t*\n");
    printf("*****************************************************************\n");
    printf("*\t学号\t*\t姓名\t*\t成绩1\t*\t成绩2\t*\t成绩3\t*\t平均成绩¨\t*\n");
    
    while(p!=NULL)
    {
      printf("*\t%s\t*\t%s\t*\t%d\t*\t%d\t*\t%d\t*\t%.2f\t*\n",p->stu.stuNum,p->stu.name,p->stu.score1,p->stu.score2,p->stu.score3,p->stu.aver);
      p=p->pnext;
    }
    system("pause");
    system("cls");
   
}
void savestudent()
 {
     Node *p=g_phead;
     FILE *fp= fopen("./study.txt","w");
     if(fp==NULL){printf("打开文件失败");}
     
     while(p!=NULL)
     {
       fwrite(&p->stu,1,sizeof(student),fp);
     
     p=p->pnext;
     }
     fclose(fp);

     printf("数据保存成功|");
     system("pause");
     system("cls");
}
void readstudent()
{
     student stu;
 FILE *fp= fopen("./study.txt","r");
 if(fp==NULL)
 {printf("打开文件失败?");return;}

 while(fread(&stu,1,sizeof(student),fp))
 {
        Node *pNewNode=(Node*) malloc(sizeof(Node));
            pNewNode->pnext=NULL;
            memcpy(pNewNode,&stu,sizeof(student));
 if(g_phead==NULL)
        {g_phead=pNewNode;}
    else
    {
    pNewNode->pnext=g_phead;
    g_phead=pNewNode;
    
    }
 }
 fclose(fp);
 printf("加载数据成功|.\n");
 system("pause");
 system("cls");
 
    
}
    int countstudent()
    {
      int ncount=0;
      Node *p=g_phead;
      while(p!=NULL)
      {
          ncount++;
       p=p->pnext;
      
      }
     
    return ncount;
    }
Node *Findstudent()
    {
        Node *p=g_phead;
        char szName[20];
      printf("请输入需要查找学生的姓名：\n");
      scanf("%s",szName);
      while(p!=NULL)
       {
         if(0==strcmp(p->stu.name,szName))
         {return p;}
         p=p->pnext;
      }
    return p;
    }
    
    void modifystudent()
    {
        Node *p=g_phead;
        char nStuNum[20];
        printf("请输入需要查找学生的学号：\n");
      scanf("%s",&nStuNum);
      while(p!=NULL)
       {
        if(0==strcmp(p->stu.stuNum,nStuNum))
        {
          printf("请输入要修改的学生姓名3门成绩:\n");
          scanf("%s %d %d %d",p->stu.name,&p->stu.score1,&p->stu.score2,&p->stu.score3);
          p->stu.aver = (p->stu.score1 + p->stu.score2 + p->stu.score3)/3;
        printf("修改成功");
        break;
        }
         p=p->pnext;
      }
    if(p==NULL)
    {
    
     printf("没有找到该学生信息：\n");
    }
    }
    
    void Deletestudent()
    {
    
        Node *p1=NULL,*p2=NULL,*p=g_phead;
        char nStuNum[20];
        printf("请输入需要删除学生的学号：\n");
        scanf("%s",nStuNum);
      if(0==strcmp(g_phead->stu.stuNum,nStuNum))
      {
       p1=g_phead;
       
      g_phead=g_phead->pnext;
      free(p1);
      printf("删除成功");
      }
      else
      {
        p2=g_phead;
        while(p->pnext!=NULL)
        {
           if(0==strcmp(p->pnext->stu.stuNum,nStuNum))
           {
               p2=p->pnext;
               p->pnext=p->pnext->pnext;
               free(p2);printf("删除成功"); 
               system("pause");
                 system("cls");
               return;
           }
           p=p->pnext;
        }
         if(p->pnext==NULL)
        {
          printf("不存在这个学生");
         }
      }
      system("pause");
      system("cls");
     }
    void sort()
    {
        int b=0,i;
        student a;
      Node *p=g_phead;

      while(p!=NULL)
      {b++;p=p->pnext;}printf("成功");
      p=g_phead;
 for(i=0;i<b-1;i++)

      {
          p=g_phead;
      while(p->pnext!=NULL)
      {
          if(p->stu.aver < p->pnext->stu.aver)
          {
              a=p->stu;
          p->stu=p->pnext->stu;
          p->pnext->stu=a;
          }
          p=p->pnext;
      }
    
    
    }
    printf("排序成功\n");
    system("pause");
    system("cls");
    }


    void sortbyxuehao()
    {
        int b=0,i;
        student a;
      Node *p=g_phead;

      while(p!=NULL)
      {b++;p=p->pnext;}printf("成功");
      p=g_phead;
 for(i=0;i<b-1;i++)

      {
          p=g_phead;
      while(p->pnext!=NULL)
      {
          int result = strcmp(p->stu.stuNum,p->pnext->stu.stuNum);
          if(result > 0)
          {
              a=p->stu;
             p->stu=p->pnext->stu;
             p->pnext->stu=a;
          }
          p=p->pnext;
      }
    
    
    }
    printf("排序成功\n");
    system("pause");
    system("cls");
    }

    void charu(){
        
        Node *pNewNode=(Node*)malloc(sizeof(Node));
        pNewNode->pnext=NULL;
        if(g_phead==NULL)
        {g_phead=pNewNode;}
        else
        {
        pNewNode->pnext=g_phead;
        g_phead=pNewNode;
    
        }


         printf("请输入学生姓名:\n");
        scanf("%s",pNewNode->stu.name);
         printf("请输入学生学号\n");
         scanf("%s",&pNewNode->stu.stuNum);
         printf("请输入学生成绩\n");
         scanf("%d",&pNewNode->stu.score1);
          printf("请输入学生成绩\n");
         scanf("%d",&pNewNode->stu.score2);
          printf("请输入学生成绩\n");
         scanf("%d",&pNewNode->stu.score3);
         printf("学生信息录入成功|\n");
        pNewNode->stu.aver = (pNewNode->stu.score1 + pNewNode->stu.score2 + pNewNode->stu.score3)/3;
        system("pause");
         system("cls");
        sortbyshunxu();//排序
     
    }


    void sortbyshunxu()
    {
        
        
        student a;
      Node *p=g_phead;

      
          p=g_phead;
      while(p->pnext!=NULL)
      {
          if(p->stu.aver < p->pnext->stu.aver)
          {
              a=p->stu;
          p->stu=p->pnext->stu;
          p->pnext->stu=a;
          }else if(p->stu.aver >= p->pnext->stu.aver) break;
          p=p->pnext;
          
      }
    
    
    
    printf("插入成功\n");
    system("pause");
    system("cls");

    }


 


 

hhj123k
关注
  • 10
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构课设答辩.pptx
07-30
数据结构课设答辩 本次课设的主要目的是对五种不同的排序算法进行比较，包括简单选择排序、堆排序、插入排序、希尔排序、冒泡排序、快速排序、归并排序和桶排序。这些算法的实现都基于C++语言，并使用了计时函数来...
C语言写学生成绩管理系统（超详细注解）
JSPERMANENT的博客
01-30 7114
从大一刚开学初登csdn,现在已是寒假假期过半，把最近刚完成不久的学生成绩管理系统给各位学学习参考，另外由于本人才大一零基础入门学的C，若有错误纰漏中指出望见谅，也欢迎各位看官予以指正。这里还要特别感谢博主 ...
c语言学生成绩管理系统（增、删、查、改、排序、分析优秀及格率等）
热门推荐
学习笔记，相关教程 分享
03-28 1万+
一、功能描述 实现学生基本信息的管理，包括学生资料的录入、查询、修改、删除、浏览等操作，实现学生成绩信息的管理，包括学生成绩的录入、查询、修改、删除、浏览等操作。学生的基本信息包括：学号、姓名、班级、所选科目等，程序应提供班级与科目信息的录入功能。分析每个班单科成绩。（排序，最高分，最低分，及格率（60以上），优秀率（90以上））。保存信息到c盘目录下，以txt文件保存 1、总体设计 1）分析程序的功能 用户录入信息，实现增删查改和分析（排序）。信息保存到c盘 2）系统总体结构： 分为9个结构。用户实
南航数据结构课设部分
青耕_的博客
02-14 622
南航数据结构课设部分题目
交通咨询系统（数据结构课设）
沉在海里的鱼的博客
06-01 1万+
目录 前言 选题题目 系统展示 写代码过程中出现的bug 我认为的存在的无关紧要的bug 源代码 参考文献 结语 前言 这学期做了一个数据结构的课设， 我的选题是交通咨询系统。硬性要求是组队完成，但是其实整个系统基本都是我写的，为了队友，把算法部分的分给他了。 然后呢，因为老师发的课设模板比较正规，所以我课设报告写了很多废话（选题分析、数据结构设计、算法分析），所以就不能直接复制课设报告给大家了。我就单独把系统展示的部分复制出来，详细的解释都在源代码......
数据结构课设（停车场管理系统的设计与实现）
icc_hhy的博客
06-05 1万+
设停车场只有一个可停放几辆车的狭长通道，只有一个大门可供汽车出入。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已经停满了几辆车；则后来的汽车只能在门外的便道上等候，一旦停车场内有车辆开走，则排在便道上的第一辆汽车即刻进入
南京航空航天大学2020数据结构课设
qq_52191741的博客
12-16 5849
南航2020数据结构课设汇总
数据结构课设——成绩分析问题
weixin_64086347的博客
01-29 5561
数据结构课程设计——成绩分析问题
数据结构课设，图形化界面迷宫寻路问题（附源码）
qq_38830492的博客
12-12 1510
编写一个程序求解迷宫问题。迷宫由m行n列的二维数组设置，0表示无障碍，1表示有障碍。设入口为（1，0），出口为（m-2，n-1），每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。编写实现对任意设定的迷宫，求出从入口到出口的通路，如果有多条通路，比较路径长短，如果没有通路给出没有通路的结论。
数据结构课设（通讯录）
qq_59460636的博客
06-22 4426
数据结构课程设计（设计一个通讯录）
大学数据结构课设实习设计
12-26
总的来说，这个数据结构课设涵盖了基础数据结构（数组、链表、二叉树）、图算法、排序算法以及算法性能分析等多个重要知识点。完成这些任务不仅需要扎实的理论基础，还需要良好的编程实践和问题解决能力。通过这些...
数据结构课设之校园导航系统（迪杰斯特拉算法）
08-12
在本项目中，"数据结构课设之校园导航系统（迪杰斯特拉算法）"是一个典型的计算机科学问题，它涉及到图论和数据结构的核心概念，尤其是迪杰斯特拉（Dijkstra）算法。迪杰斯特拉算法是一种用于寻找图中两个节点之间...
c语言数据结构课设
11-07
在本项目"**c语言数据结构课设**"中，主要涉及的是利用C语言实现一个基于数据结构的校园导航系统。这个系统运用了树和链表这两种基础且重要的数据结构，来有效地存储和处理校园地图的数据。下面我们将深入探讨这两个...
数据结构与算法 - 二叉树
最新发布
ltt159264的博客
08-04 520
二叉树是这么一种树状结构：每个节点最多有两个孩子，左孩子和右孩子完全二叉树：是一种二叉树结构，除了最后一层以外，每一层都必须填满，填充时要遵循从左到右平衡二叉树：是一种二叉树结构，其中每个节点的左右子树高度相差不超过1。
数据结构——单向链表
脑壳有点痒，好像要长脑子了！
08-04 499
链表（Linked List）是一种常见的数据结构，它属于线性表的一种链式存储结构，其逻辑上相邻的元素在物理存储位置并不相邻。它由一系列节点（Node）组成，每个节点包含数据部分和指向列表中下一个节点（或者上一个节点）的指针（链接）。链表中的节点通过指针相互连接，从而形成一个序列。链表可以分为几种不同的类型，但最常见的是单向链表和双向链表。
数据结构：带索引的双链表IDL
proorck2019的博客
08-04 307
它更省内存，可以用于从内存里的红黑树，到硬盘上的数据结构(如B+树)，的转换过程中的替代品。举例来说，索引中储存的长度是6-6-5-6，插入一项之后变成6-7-5-6。总长度为24，分4段，平均每段长度为6，所以，修改为6-6-6-6。查找数据时，在索引数组中采用二分法，先找到双链表的中间位置，比大小。相比使用数组，对于有1M个元素的数组，在首部增加1项，会产生1M个数据移动。设双链表的最大长度为100万，则索引长1000，每个索引项中的长度为1000。如图，下方是一个双链表，上方是索引。
数据结构——时间和空间复杂度
gug12345sheh的博客
08-04 717
一个工厂需要制造300件衣服，而制造衣服的机器只有10台，制造一件衣服的时间是1一个小时，那么制造300件衣服就需要30个小时，而如果机器有30台，那么制造衣服所花的时间就是10个小时，而对于计算机也是一样，我们把机器个数也可以说是空间，而一共需要完成这件事的时间也叫时间，而时间复杂度和空间复杂度也类似。3、如果最高阶的项存在而且不是1，则去除与这个项目相乘的常熟，得到的结果就是大O阶。总的来说，时间复杂度和空间复杂度的规则是一样的，而空间复杂度要注意的就是被回收的空间是不作为空间复杂度里面的空间。
数据结构课设：五种排序算法对比研究与计时实现
在数据结构课设答辩的PPT中，学生们针对排序算法进行了深入的研究和比较。他们选择的五种排序算法包括简单选择排序、堆排序、直接插入排序、希尔排序、快速排序、归并排序以及涉及递归与非递归思想的桶排序和基数...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值