设计并实现一个学生管理程序,即定义一个包含学生信息(学号,姓名,成绩)的的顺序表,可以不考虑重名的情况,系统包含以下功能: 1.根据指定学生个数,逐个输入学生信息; 2.逐个显示学生表中所有学生的相关信息; 3.给定一个学生信息,插入到表中指定的位置; 3.删除指定位置的学生记录; 4.利用直接插入排序或者折半插入排序按照姓名进行排序; 5.利用快速排序按照学号进行排序; 6.根据姓名进行折半查找,成功返回此学生的学号和成绩;使用C语言

时间: 2024-03-10 09:45:25 浏览: 238
好的,我会为您详细介绍如何实现这个学生管理程序。 首先,我们需要定义一个结构体来存储学生信息,包括学号、姓名和成绩: ```c typedef struct { int no; // 学号 char name[20]; // 姓名 float score; // 成绩 } Student; ``` 然后,我们定义一个动态数组来存储学生信息: ```c #define MAX_SIZE 100 // 学生表的最大容量 Student students[MAX_SIZE]; // 学生表 int count = 0; // 学生表中已有的学生数量 ``` 接下来,我们就可以实现学生管理程序的各个功能了。 1. 根据指定学生个数,逐个输入学生信息 ```c void addStudents(int n) { for (int i = 0; i < n; i++) { printf("请输入第%d个学生的信息:\n", i+1); printf("学号:"); scanf("%d", &students[count].no); printf("姓名:"); scanf("%s", students[count].name); printf("成绩:"); scanf("%f", &students[count].score); count++; // 添加一个学生后,学生数量加1 } } ``` 2. 逐个显示学生表中所有学生的相关信息 ```c void showStudents() { printf("学号\t姓名\t成绩\n"); for (int i = 0; i < count; i++) { printf("%d\t%s\t%.2f\n", students[i].no, students[i].name, students[i].score); } } ``` 3. 给定一个学生信息,插入到表中指定的位置 ```c void insertStudent(int pos, Student student) { if (pos < 1 || pos > count+1) { printf("插入位置不合法!\n"); return; } if (count == MAX_SIZE) { printf("学生表已满,无法插入!\n"); return; } // 将插入位置后面的学生往后移一位 for (int i = count; i >= pos; i--) { students[i] = students[i-1]; } students[pos-1] = student; count++; // 添加一个学生后,学生数量加1 } ``` 4. 删除指定位置的学生记录 ```c void deleteStudent(int pos) { if (pos < 1 || pos > count) { printf("删除位置不合法!\n"); return; } // 将删除位置后面的学生往前移一位 for (int i = pos-1; i < count-1; i++) { students[i] = students[i+1]; } count--; // 删除一个学生后,学生数量减1 } ``` 5. 利用直接插入排序或者折半插入排序按照姓名进行排序 ```c void insertSortByName() { for (int i = 1; i < count; i++) { Student temp = students[i]; int j = i - 1; while (j >= 0 && strcmp(students[j].name, temp.name) > 0) { students[j+1] = students[j]; j--; } students[j+1] = temp; } } ``` 6. 利用快速排序按照学号进行排序 ```c void quickSortByNo(int left, int right) { if (left >= right) return; int i = left, j = right; Student pivot = students[left]; while (i < j) { while (i < j && students[j].no >= pivot.no) j--; students[i] = students[j]; while (i < j && students[i].no <= pivot.no) i++; students[j] = students[i]; } students[i] = pivot; quickSortByNo(left, i-1); quickSortByNo(i+1, right); } ``` 7. 根据姓名进行折半查找,成功返回此学生的学号和成绩 ```c int binarySearchByName(char *name) { int left = 0, right = count-1; while (left <= right) { int mid = (left + right) / 2; if (strcmp(students[mid].name, name) == 0) { printf("找到了学生%s,学号为%d,成绩为%.2f\n", name, students[mid].no, students[mid].score); return mid; } else if (strcmp(students[mid].name, name) > 0) { right = mid - 1; } else { left = mid + 1; } } printf("没有找到学生%s!\n", name); return -1; } ``` 至此,我们已经完成了学生管理程序的所有功能。完整代码如下:
阅读全文

相关推荐

某班有最多不超过30人(具体人数由键盘输入)参加期末考试,最多不超过6门(具体门数由键盘输入)。定义结构体类型描述学生信息,每个学生信息包括:学号、姓名、多门课的成绩、总成绩和平均成绩。用结构体数组作为函数参数,编程实现如下菜单驱动的学生成绩管理系统。 (1) 录入每个学生的学号、姓名和各科考试成绩。 (2) 计算每门课程的总分和平均分。 (3) 计算每个学生的总分和平均分。 (4) 按每个学生的总分由高到低排出名次表。 (5) 按学号由小到大排出成绩表。 (6) 按姓名的字典顺序排出成绩表。 (7) 按学号查询学生排名极其考试成绩。 (8) 按姓名查询学生排名极其考试成绩。 (9) 按优秀(90~100)、良好(80~90)、中等(70~80)、及格(60~70)、不及格(0~59)5个类别,对每门课程分别统计每个类别的人数以及所占的百分比。 (10) 输出每个学生的学号、姓名、各科考试成绩以及每门课程的总分和平均分。 要求程序运行后先显示如下菜单,并提示用户输入选项: 1. Input record 2. Caculate total and average score of every course 3. Caculate total and average score of every student 4. Sort in descending order by total score of every student 5. Sort in ascending order by number 6. Sort in dictionary order by name 7. Search by number 8. Search by name 9. Statistic analysis for every course 10. List record 0. Exit

最新推荐

recommend-type

c编写、单链表,对多个班级学生成绩进行管理

单链表是一种常见的数据结构,它通过指针链接各个节点,每个节点包含学生的信息,如班级号、学号和成绩。下面将详细阐述程序实现的功能以及涉及到的相关知识点: 1. **链表创建与插入**: - 当用户选择插入数据时...
recommend-type

数据结构课程设计(数制转换 学生成绩管理系统)

数据结构课程设计主要涵盖两个部分:数制转换和学生成绩管理系统。首先,我们来深入理解数制转换的实现。 数制转换是计算机科学中的基本概念,它涉及到将一个数值从一种进制表示转换为另一种进制。在这个课程设计中...
recommend-type

WildFly 8.x中Apache Camel结合REST和Swagger的演示

资源摘要信息:"CamelEE7RestSwagger:Camel on EE 7 with REST and Swagger Demo" 在深入分析这个资源之前,我们需要先了解几个关键的技术组件,它们是Apache Camel、WildFly、Java DSL、REST服务和Swagger。下面是这些知识点的详细解析: 1. Apache Camel框架: Apache Camel是一个开源的集成框架,它允许开发者采用企业集成模式(Enterprise Integration Patterns,EIP)来实现不同的系统、应用程序和语言之间的无缝集成。Camel基于路由和转换机制,提供了各种组件以支持不同类型的传输和协议,包括HTTP、JMS、TCP/IP等。 2. WildFly应用服务器: WildFly(以前称为JBoss AS)是一款开源的Java应用服务器,由Red Hat开发。它支持最新的Java EE(企业版Java)规范,是Java企业应用开发中的关键组件之一。WildFly提供了一个全面的Java EE平台,用于部署和管理企业级应用程序。 3. Java DSL(领域特定语言): Java DSL是一种专门针对特定领域设计的语言,它是用Java编写的小型语言,可以在Camel中用来定义路由规则。DSL可以提供更简单、更直观的语法来表达复杂的集成逻辑,它使开发者能够以一种更接近业务逻辑的方式来编写集成代码。 4. REST服务: REST(Representational State Transfer)是一种软件架构风格,用于网络上客户端和服务器之间的通信。在RESTful架构中,网络上的每个资源都被唯一标识,并且可以使用标准的HTTP方法(如GET、POST、PUT、DELETE等)进行操作。RESTful服务因其轻量级、易于理解和使用的特性,已经成为Web服务设计的主流风格。 5. Swagger: Swagger是一个开源的框架,它提供了一种标准的方式来设计、构建、记录和使用RESTful Web服务。Swagger允许开发者描述API的结构,这样就可以自动生成文档、客户端库和服务器存根。通过Swagger,可以清晰地了解API提供的功能和如何使用这些API,从而提高API的可用性和开发效率。 结合以上知识点,CamelEE7RestSwagger这个资源演示了如何在WildFly应用服务器上使用Apache Camel创建RESTful服务,并通过Swagger来记录和展示API信息。整个过程涉及以下几个技术步骤: - 首先,需要在WildFly上设置和配置Camel环境,确保Camel能够运行并且可以作为路由引擎来使用。 - 其次,通过Java DSL编写Camel路由,定义如何处理来自客户端的HTTP请求,并根据请求的不同执行相应的业务逻辑。 - 接下来,使用Swagger来记录和描述创建的REST API。这包括定义API的路径、支持的操作、请求参数和响应格式等。 - 最后,通过Swagger提供的工具生成API文档和客户端代码,以及服务器端的存根代码,从而使得开发者可以更加便捷地理解和使用这些RESTful服务。 这个资源的实践演示对于想要学习如何在Java EE平台上使用Camel集成框架,并且希望提供和记录REST服务的开发者来说是非常有价值的。通过这种方式,开发者可以更加快速和简单地创建和管理Web服务,同时也增强了API的可访问性和可维护性。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【声子晶体模拟全能指南】:20年经验技术大佬带你从入门到精通

![【声子晶体模拟全能指南】:20年经验技术大佬带你从入门到精通](https://docs.lammps.org/_images/lammps-gui-main.png) # 摘要 声子晶体作为一种具有周期性结构的材料,在声学隐身、微波和红外领域具有广泛的应用潜力。本文从基础理论出发,深入探讨了声子晶体的概念、物理模型和声子带结构的理论解析,同时介绍了声子晶体的数值模拟方法,包括有限元方法(FEM)、离散元方法(DEM)和分子动力学(MD)。本文还提供了一套完整的声子晶体模拟实践指南,涵盖了模拟前的准备工作、详细的模拟步骤以及结果验证和案例分析。此外,文章探讨了声子晶体模拟的高级技巧和拓展
recommend-type

2024-07-27怎么用python转换成农历日期

在Python中,可以使用`lunarcalendar`库来将公历日期转换为农历日期。首先,你需要安装这个库,可以通过pip命令进行安装: ```bash pip install lunarcalendar ``` 安装完成后,你可以使用以下代码将公历日期转换为农历日期: ```python from lunarcalendar import Converter, Solar, Lunar, DateNotExist # 创建一个公历日期对象 solar_date = Solar(2024, 7, 27) # 将公历日期转换为农历日期 try: lunar_date = Co
recommend-type

FDFS客户端Python库1.2.6版本发布

资源摘要信息:"FastDFS是一个开源的轻量级分布式文件系统,它对文件进行管理,功能包括文件存储、文件同步、文件访问等,适用于大规模文件存储和高并发访问场景。FastDFS为互联网应用量身定制,充分考虑了冗余备份、负载均衡、线性扩容等机制,保证系统的高可用性和扩展性。 FastDFS 架构包含两个主要的角色:Tracker Server 和 Storage Server。Tracker Server 作用是负载均衡和调度,它接受客户端的请求,为客户端提供文件访问的路径。Storage Server 作用是文件存储,一个 Storage Server 中可以有多个存储路径,文件可以存储在不同的路径上。FastDFS 通过 Tracker Server 和 Storage Server 的配合,可以完成文件上传、下载、删除等操作。 Python 客户端库 fdfs-client-py 是为了解决 FastDFS 文件系统在 Python 环境下的使用。fdfs-client-py 使用了 Thrift 协议,提供了文件上传、下载、删除、查询等接口,使得开发者可以更容易地利用 FastDFS 文件系统进行开发。fdfs-client-py 通常作为 Python 应用程序的一个依赖包进行安装。 针对提供的压缩包文件名 fdfs-client-py-master,这很可能是一个开源项目库的名称。根据文件名和标签“fdfs”,我们可以推测该压缩包包含的是 FastDFS 的 Python 客户端库的源代码文件。这些文件可以用于构建、修改以及扩展 fdfs-client-py 功能以满足特定需求。 由于“标题”和“描述”均与“fdfs-client-py-master1.2.6.zip”有关,没有提供其它具体的信息,因此无法从标题和描述中提取更多的知识点。而压缩包文件名称列表中只有一个文件“fdfs-client-py-master”,这表明我们目前讨论的资源摘要信息是基于对 FastDFS 的 Python 客户端库的一般性了解,而非基于具体文件内容的分析。 根据标签“fdfs”,我们可以深入探讨 FastDFS 相关的概念和技术细节,例如: - FastDFS 的分布式架构设计 - 文件上传下载机制 - 文件同步机制 - 元数据管理 - Tracker Server 的工作原理 - Storage Server 的工作原理 - 容错和数据恢复机制 - 系统的扩展性和弹性伸缩 在实际使用中,开发者可以通过 fdfs-client-py 库来与 FastDFS 文件系统进行交互,利用其提供的 API 接口实现文件的存储、管理等功能,从而开发出高效、可靠的文件处理应用。开发者可以根据项目的实际需求,选择合适的 FastDFS 版本,并根据官方文档进行安装、配置及优化,确保系统稳定运行。 总的来说,fdfs-client-py 是 FastDFS 文件系统与 Python 应用之间的一座桥梁,它使得开发者能够更加方便地将 FastDFS 集成到基于 Python 开发的应用中,发挥出 FastDFS 在文件管理方面的优势。"
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

传感器集成全攻略:ICM-42688-P运动设备应用详解

![传感器集成全攻略:ICM-42688-P运动设备应用详解](https://static.mianbaoban-assets.eet-china.com/xinyu-images/MBXY-CR-ba33fcfbde1d1207d7b8fe45b6ea58d0.png) # 摘要 ICM-42688-P传感器作为一种先进的惯性测量单元,广泛应用于多种运动设备中。本文首先介绍了ICM-42688-P传感器的基本概述和技术规格,然后深入探讨了其编程基础,包括软件接口、数据读取处理及校准测试。接着,本文详细分析了该传感器在嵌入式系统、运动控制和人机交互设备中的实践应用,并且探讨了高级功能开发,
recommend-type

matlab 中实现 astar

在MATLAB中,A*算法是一种用于求解最短路径问题的启发式搜索算法。它适用于带权重的图或网格,特别是当有大量潜在解决方案时,比如迷宫寻路问题。以下是使用MATLAB基本步骤来实现A*算法: 1. **数据结构准备**: - 创建一个二维数组表示地图,其中0代表可以通行的节点,其他值代表障碍物或边界。 - 定义一个队列(通常使用`prioritiesqueue`)来存储待探索的节点及其信息。 2. **初始化**: - 设定起始节点(start),目标节点(goal),以及每个节点的初始g值(从起点到该点的实际代价)和f值(g值加上估计的h值,即启发函数)。 3.