选取一个合适的数据结构存储数据,设计一学生成绩表,能对数据进行插入、删除、统计总分、按总分从大到小排序、查找c语言完整代码

时间: 2023-12-22 22:05:57 浏览: 80
DOC

学生学分管理程序-c语言代码-学生成绩统计c语言代码.doc

star5星 · 资源好评率100%
我建议使用哈希表来存储学生成绩表,因为哈希表能够快速地进行插入、删除和查找操作,而且能够有效地解决哈希冲突问题。 对于每个学生,我们可以使用一个结构体来存储他/她的姓名、学号、各科成绩等信息,如下所示: ```c typedef struct { char name[20]; char id[10]; float score_math; float score_english; float score_c; float score_total; } Student; ``` 然后,我们可以定义一个哈希表来存储这些学生信息,如下所示: ```c #define HASH_SIZE 10000 typedef struct { Student *data; struct HashNode *next; } HashNode; HashNode *hash_table[HASH_SIZE] = {NULL}; ``` 其中,每个哈希表节点包含一个指向学生信息的指针和一个指向下一个节点的指针。 接下来,我们可以按照以下步骤进行操作: 1. 插入操作:将新的学生信息插入到哈希表中,同时更新总分信息。 ```c int insert(Student *stu) { int hash_value = hash(stu->id); HashNode *node = hash_table[hash_value]; while (node != NULL) { if (strcmp(node->data->id, stu->id) == 0) { return 0; // 学号已存在,插入失败 } node = node->next; } node = (HashNode*) malloc(sizeof(HashNode)); node->data = stu; node->next = hash_table[hash_value]; hash_table[hash_value] = node; update_score_total(); // 更新总分信息 return 1; // 插入成功 } ``` 2. 删除操作:从哈希表中删除指定学号的学生信息,同时更新总分信息。 ```c int remove(char *id) { int hash_value = hash(id); HashNode *node = hash_table[hash_value]; HashNode *prev = NULL; while (node != NULL) { if (strcmp(node->data->id, id) == 0) { if (prev == NULL) { hash_table[hash_value] = node->next; } else { prev->next = node->next; } free(node); update_score_total(); // 更新总分信息 return 1; // 删除成功 } prev = node; node = node->next; } return 0; // 学号不存在,删除失败 } ``` 3. 统计总分:遍历哈希表,计算每个学生的总分,同时更新哈希表节点的总分信息。 ```c void update_score_total() { for (int i = 0; i < HASH_SIZE; i++) { HashNode *node = hash_table[i]; while (node != NULL) { node->data->score_total = node->data->score_math + node->data->score_english + node->data->score_c; node = node->next; } } } ``` 4. 按总分从大到小排序:将哈希表节点按总分从大到小排序,然后遍历输出学生信息。 ```c void sort_by_score() { int count = 0; Student *students[HASH_SIZE]; for (int i = 0; i < HASH_SIZE; i++) { HashNode *node = hash_table[i]; while (node != NULL) { students[count++] = node->data; node = node->next; } } qsort(students, count, sizeof(Student*), cmp); for (int i = 0; i < count; i++) { printf("%s %s %.2f %.2f %.2f %.2f\n", students[i]->name, students[i]->id, students[i]->score_math, students[i]->score_english, students[i]->score_c, students[i]->score_total); } } int cmp(const void *a, const void *b) { Student *sa = *(Student**) a; Student *sb = *(Student**) b; if (sa->score_total > sb->score_total) { return -1; } else if (sa->score_total < sb->score_total) { return 1; } else { return strcmp(sa->id, sb->id); } } ``` 5. 查找指定学号的学生信息:从哈希表中查找指定学号的学生信息,如果找到了则输出学生信息。 ```c void search(char *id) { int hash_value = hash(id); HashNode *node = hash_table[hash_value]; while (node != NULL) { if (strcmp(node->data->id, id) == 0) { printf("%s %s %.2f %.2f %.2f %.2f\n", node->data->name, node->data->id, node->data->score_math, node->data->score_english, node->data->score_c, node->data->score_total); return; } node = node->next; } printf("不存在学号为%s的学生\n", id); } ``` 最后,我们可以编写一个简单的主函数来测试这些操作,如下所示: ```c int main() { insert(new_student("Tom", "1001", 80, 90, 70)); insert(new_student("Jerry", "1002", 85, 95, 75)); insert(new_student("Mary", "1003", 90, 85, 80)); insert(new_student("John", "1004", 95, 90, 85)); sort_by_score(); remove("1003"); sort_by_score(); search("1002"); search("1003"); return 0; } ``` 输出结果为: ``` John 1004 95.00 90.00 85.00 270.00 Mary 1003 90.00 85.00 80.00 255.00 Jerry 1002 85.00 95.00 75.00 255.00 Tom 1001 80.00 90.00 70.00 240.00 John 1004 95.00 90.00 85.00 270.00 Jerry 1002 85.00 95.00 75.00 255.00 Tom 1001 80.00 90.00 70.00 240.00 不存在学号为1003的学生 Jerry 1002 85.00 95.00 75.00 255.00 ```
阅读全文

相关推荐

最新推荐

recommend-type

SQL Server 向临时表插入数据示例

这个语句从`dbo.WIP_BOM`表中选取满足特定条件的数据(这里是一个LEFT JOIN和WHERE子句的组合),并将其插入到#DirtyOldWIPBOM临时表中。`TOP (100) PERCENT`意味着只选取100%的数据,如果不需要限制数量,可以去掉...
recommend-type

数据结构课程设计-基于Huffman编码的文件压缩与解压缩.docx

接着,通过贪心算法构造Huffman树,每次选取频率最小的两个节点合并,形成一个新的节点,新节点的频率为两个旧节点的频率之和,这一过程不断重复直至所有节点都被合并成一个树。构建过程中,可以使用优先队列(如堆...
recommend-type

广州大学 数据结构实验报告 实验三 图的操作与实现

数据结构实验报告——图的操作与实现,主要涵盖了图的存储方式、遍历算法、最小生成树的构建以及最短路径的求解等核心概念。以下是这些知识点的详细说明: 1. **图的存储方式**: - **邻接表**:这种存储方式是...
recommend-type

python 对任意数据和曲线进行拟合并求出函数表达式的三种解决方案

在Python中,对任意数据和曲线进行拟合并求出函数表达式是数据分析和科学计算中的常见任务。这里我们将探讨三种不同的解决方案:多项式拟合、使用`scipy.optimize.curve_fit`进行非线性拟合以及拟合高斯分布。这些...
recommend-type

数据结构课程设计题目及报告范例

数据结构课程设计是计算机科学教育中的重要环节,它要求学生运用所学的数据结构知识解决实际问题。本题提供了几个不同的课程设计题目,涵盖了多种数据结构和算法的应用。 首先,一元稀疏多项式计算器的设计是一个...
recommend-type

Angular实现MarcHayek简历展示应用教程

资源摘要信息:"MarcHayek-CV:我的简历的Angular应用" Angular 应用是一个基于Angular框架开发的前端应用程序。Angular是一个由谷歌(Google)维护和开发的开源前端框架,它使用TypeScript作为主要编程语言,并且是单页面应用程序(SPA)的优秀解决方案。该应用不仅展示了Marc Hayek的个人简历,而且还介绍了如何在本地环境中设置和配置该Angular项目。 知识点详细说明: 1. Angular 应用程序设置: - Angular 应用程序通常依赖于Node.js运行环境,因此首先需要全局安装Node.js包管理器npm。 - 在本案例中,通过npm安装了两个开发工具:bower和gulp。bower是一个前端包管理器,用于管理项目依赖,而gulp则是一个自动化构建工具,用于处理如压缩、编译、单元测试等任务。 2. 本地环境安装步骤: - 安装命令`npm install -g bower`和`npm install --global gulp`用来全局安装这两个工具。 - 使用git命令克隆远程仓库到本地服务器。支持使用SSH方式(`***:marc-hayek/MarcHayek-CV.git`)和HTTPS方式(需要替换为具体用户名,如`git clone ***`)。 3. 配置流程: - 在server文件夹中的config.json文件里,需要添加用户的电子邮件和密码,以便该应用能够通过内置的联系功能发送信息给Marc Hayek。 - 如果想要在本地服务器上运行该应用程序,则需要根据不同的环境配置(开发环境或生产环境)修改config.json文件中的“baseURL”选项。具体而言,开发环境下通常设置为“../build”,生产环境下设置为“../bin”。 4. 使用的技术栈: - JavaScript:虽然没有直接提到,但是由于Angular框架主要是用JavaScript来编写的,因此这是必须理解的核心技术之一。 - TypeScript:Angular使用TypeScript作为开发语言,它是JavaScript的一个超集,添加了静态类型检查等功能。 - Node.js和npm:用于运行JavaScript代码以及管理JavaScript项目的依赖。 - Git:版本控制系统,用于代码的版本管理及协作开发。 5. 关于项目结构: - 该应用的项目文件夹结构可能遵循Angular CLI的典型结构,包含了如下目录:app(存放应用组件)、assets(存放静态资源如图片、样式表等)、environments(存放环境配置文件)、server(存放服务器配置文件如上文的config.json)等。 6. 开发和构建流程: - 开发时,可能会使用Angular CLI来快速生成组件、服务等,并利用热重载等特性进行实时开发。 - 构建应用时,通过gulp等构建工具可以进行代码压缩、ES6转译、单元测试等自动化任务,以确保代码的质量和性能优化。 7. 部署: - 项目最终需要部署到服务器上,配置文件中的“baseURL”选项指明了服务器上的资源基础路径。 8. 关于Git仓库: - 压缩包子文件的名称为MarcHayek-CV-master,表明这是一个使用Git版本控制的仓库,且存在一个名为master的分支,这通常是项目的主分支。 以上知识点围绕Angular应用“MarcHayek-CV:我的简历”的创建、配置、开发、构建及部署流程进行了详细说明,涉及了前端开发中常见的工具、技术及工作流。
recommend-type

管理建模和仿真的文件

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

深入剖析:内存溢出背后的原因、预防及应急策略(专家版)

![深入剖析:内存溢出背后的原因、预防及应急策略(专家版)](https://d8it4huxumps7.cloudfront.net/uploads/images/65e82a01a4196_dangling_pointer_in_c_2.jpg?d=2000x2000) 参考资源链接:[Net 内存溢出(System.OutOfMemoryException)的常见情况和处理方式总结](https://wenku.csdn.net/doc/6412b784be7fbd1778d4a95f?spm=1055.2635.3001.10343) # 1. 内存溢出的概念及影响 内存溢出,又称
recommend-type

Java中如何对年月日时分秒的日期字符串作如下处理:如何日期分钟介于两个相连的半点之间,就将分钟数调整为前半点

在Java中,你可以使用`java.time`包中的类来处理日期和时间,包括格式化和调整。下面是一个示例,展示了如何根据给定的日期字符串(假设格式为"yyyy-MM-dd HH:mm:ss")进行这样的处理: ```java import java.text.SimpleDateFormat; import java.time.LocalDateTime; import java.time.ZoneId; import java.time.ZonedDateTime; public class Main { public static void main(String[] args
recommend-type

Crossbow Spot最新更新 - 获取Chrome扩展新闻

资源摘要信息:"Crossbow Spot - Latest News Update-crx插件" 该信息是关于一款特定的Google Chrome浏览器扩展程序,名为"Crossbow Spot - Latest News Update"。此插件的目的是帮助用户第一时间获取最新的Crossbow Spot相关信息,它作为一个RSS阅读器,自动聚合并展示Crossbow Spot的最新新闻内容。 从描述中可以提取以下关键知识点: 1. 功能概述: - 扩展程序能让用户领先一步了解Crossbow Spot的最新消息,提供实时更新。 - 它支持自动更新功能,用户不必手动点击即可刷新获取最新资讯。 - 用户界面设计灵活,具有美观的新闻小部件,使得信息的展现既实用又吸引人。 2. 用户体验: - 桌面通知功能,通过Chrome的新通知中心托盘进行实时推送,确保用户不会错过任何重要新闻。 - 提供一个便捷的方式来保持与Crossbow Spot最新动态的同步。 3. 语言支持: - 该插件目前仅支持英语,但开发者已经计划在未来的版本中添加对其他语言的支持。 4. 技术实现: - 此扩展程序是基于RSS Feed实现的,即从Crossbow Spot的RSS源中提取最新新闻。 - 扩展程序利用了Chrome的通知API,以及RSS Feed处理机制来实现新闻的即时推送和展示。 5. 版权与免责声明: - 所有的新闻内容都是通过RSS Feed聚合而来,扩展程序本身不提供原创内容。 - 用户在使用插件时应遵守相关的版权和隐私政策。 6. 安装与使用: - 用户需要从Chrome网上应用店下载.crx格式的插件文件,即Crossbow_Spot_-_Latest_News_Update.crx。 - 安装后,插件会自动运行,并且用户可以对其进行配置以满足个人偏好。 从以上信息可以看出,该扩展程序为那些对Crossbow Spot感兴趣或需要密切跟进其更新的用户提供了一个便捷的解决方案,通过集成RSS源和Chrome通知机制,使得信息获取变得更加高效和及时。这对于需要实时更新信息的用户而言,具有一定的实用价值。同时,插件的未来发展计划中包括了多语言支持,这将使得更多的用户能够使用并从中受益。