数据结构实验入门：学生成绩统计排序系统

已于 2022-10-23 17:53:24 修改
阅读量6.3k 收藏 46
点赞数 5
分类专栏： 计算机学习 文章标签： 数据结构 c++ 算法
于 2021-09-09 22:18:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hanmo22357/article/details/120211013
版权
本文介绍了作者在数据结构实验课上的首次作业，涉及C++编程，包括随机数生成、结构体使用、排序算法实现（交换排序、选择排序、插入排序）以及数据统计。实验要求设计程序统计学生成绩并按总成绩排名，同时提供按课程成绩筛选前3名的功能。代码中详细实现了这些功能，并通过计时对比了不同排序算法的效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

笔者最近在学校开始学习数据结构，这门课程作为计算机专业的最核心课程需要重点掌握，下面是数据结构实验课上的第一次作业内容，笔者在这里分享一下自己的想法和见解

一、实验内容

设计程序实现统计一个班的学生成绩（学生的人数可以设置3000、5000、8000、10000等测试数据），要求自行设计至少两种排序算法，实现如下四个功能；记录每种算法的耗时，结合数据结构的知识对两种算法的时间复杂度进行比较说明。

(1) 输入每个学生的学号，并随机生成2门课程的成绩；

(2) 计算每个学生的平均成绩和总成绩；

(3) 按总成绩从高到低排名，并按名次输出每个学生情况，包括：

 学号，各科成绩，平均成绩，总成绩，排名

(4) 由键盘输入课程号，输出该课程成绩在90分（含90分）以上且总分在前3名的学生情况，要求能多次查询。

二、问题分析

作为数据结构的入门课程，这道题其实可以看作多个小的知识点构成的一个简单系统，衔接了C++学习和数据结构的入门内容。涉及下面这些知识点：
①C++中随机数的使用
②C++中组合数据类型的使用和相关处理
③排序算法
④简单的数据统计

每个知识点内容具体如下：
①随机数的使用即要调用系统库cstdlib中的srand()和rand()函数，即要使用两个随机数函数
②组合数据类型即包括结构体和类，此处由于基本上只有数据成员，因此使用结构体更加适合
③由C++的学习内容，已知的排序算法可以分为交换排序、选择排序和插入排序，此处选择其中的两到三种排序方法即可
④数据统计涉及的内容较为琐碎，此处不详细展开

三、程序代码

#include<iostream>
#include<ctime>
#include<cstdlib>
using namespace std;

struct Student//定义一个学生结构体，有六个数据成员
{
	unsigned number;
	unsigned DataStruction;
	unsigned Programing;
	unsigned OverallGoal;
	double AverageGoal;
	unsigned rank;
	Student& operator=(const Student& s);
};

Student& Student::operator=(const Student& s)
{
	this->number = s.number;
	this->DataStruction = s.DataStruction;
	this->Programing = s.Programing;
	this->OverallGoal = s.OverallGoal;
	this->AverageGoal = s.AverageGoal;
	return *this;
}

void swap(Student* x, Student* y)//这个函数用来交换两个学生的数据
{
	unsigned temp1 = x->OverallGoal;
	x->OverallGoal = y->OverallGoal;
	y->OverallGoal = temp1;

	double temp2 = x->AverageGoal;
	x->AverageGoal = y->AverageGoal;
	y->AverageGoal = temp2;

	unsigned temp3 = x->number;
	x->number = y->number;
	y->number = temp3;

	unsigned temp4 = x->DataStruction;
	x->DataStruction = y->DataStruction;
	y->DataStruction = temp4;

	unsigned temp5 = x->Programing;
	x->Programing = y->Programing;
	y->Programing = temp5;
}

void SwapSort(Student* p, const unsigned& n)
{
	cout << "本次采用交换排序（起泡法）:" << endl;
	clock_t start, end;//用来进行程序计时
	start = clock();

	unsigned i = n - 1;
	while (i > 0)
	{
		unsigned lastExchangeIndex = 0;
		for (unsigned j = 0; j < i; j++)
		{
			if (p[j + 1].OverallGoal > p[j].OverallGoal)
			{
				swap(&p[j + 1], &p[j]);
				lastExchangeIndex = j;
			}
		}
		i = lastExchangeIndex;
	}

	end = clock();
	cout << "本次排序用时：" << (double)end - (double)start << " ms." << endl;//为了避免时间过短，选择将排序循环了一百次
}

void InsertSort(Student* p, const unsigned& n)
{
	cout << "本次采用插入排序:" << endl;
	clock_t start, end;//用来进行程序计时
	start = clock();

	for (unsigned i = 1; i < n; i++)
	{
		unsigned j = i;
		Student temp = p[i];
		while (j > 0 && p[j - 1].OverallGoal < temp.OverallGoal)
		{
			p[j] = p[j-1];
			j--;
		}
		p[j] = temp;
	}

	end = clock();
	cout << "本次排序用时：" << (double)end - (double)start << " ms." << endl;//为了避免时间过短，选择将排序循环了一百次
}

void SelectSort(Student* p, const unsigned& n)
{
	cout << "本次采用选择排序（简单排序法）:" << endl;
	clock_t start, end;//用来进行程序计时
	start = clock();

	for (unsigned i = 0; i < n - 1; i++)
	{
		unsigned leastIndex = i;
		for (unsigned j = i + 1; j < n; j++)
		{
			if (p[j].OverallGoal > p[leastIndex].OverallGoal)
			{
				leastIndex = j;
			}
		}
		swap(p[i], p[leastIndex]);
	}

	end = clock();
	cout << "本次排序用时：" << (double)end - (double)start << " ms." << endl;
}

void CourseSort1(Student* p, const unsigned& n)
{
	for (unsigned i = 0; i < n; i++)
	{
		for (unsigned j = 0; j < n - i - 1; j++)
		{
			if (p[j].DataStruction < p[j + 1].DataStruction)
			{
				swap(&p[j], &p[j + 1]);
			}
		}
	}
}

void CourseSort2(Student* p, const unsigned& n)
{
	for (unsigned i = 0; i < n; i++)
	{
		for (unsigned j = 0; j < n - i - 1; j++)
		{
			if (p[j].Programing < p[j + 1].Programing)
			{
				swap(&p[j], &p[j + 1]);
			}
		}
	}
}

void HighestGrade(Student* sp, const unsigned& n)
{
	string s;

    loop:
	unsigned grade = 1;
	unsigned count = 0;
	cout << "请输入您想查看前三名的课程的名称(课程号)：(输入exit退出查分）" << endl;
	cin >> s;

	if (s == "exit")
	{
		return;
	}
	else if (s == "DataStruction")
	{
		CourseSort1(sp, n);
		cout << "数据结构课程前三名情况如下：" << endl;
		cout << "学号\t" << "数据结构成绩\t" << "编程成绩\t" << "平均成绩\t" << "总成绩\t   " << "排名" << endl;
		for (unsigned i = 0; i < n; i++)
		{
			if (sp[i].DataStruction != sp[i - 1].DataStruction && i != 0)
			{
				grade++;
				if (grade > 3)break;
			}
			if (sp[i].DataStruction >= 90)
			{
				cout << sp[i].number << "\t" << sp[i].DataStruction << "\t        " << sp[i].Programing << "\t        " 
					 << sp[i].AverageGoal << "\t        " << sp[i].OverallGoal << "\t   " << sp[i].rank << endl;
				count++;
			}
		}
		if (count == 0)
		{
			cout << "很遗憾没有同学能上90分呢！" << endl;
		}
		else if (count == 1 || count == 2)
		{
			cout << "只有" << count << "位同学能上90分，他们真厉害！" << endl;
		}
		else
		{
			cout << "让我们恭喜上面这些同学！" << endl;
		}
	}
	else if (s == "Programing")
	{
		CourseSort2(sp, n);
		cout << "编程课程前三名情况如下：" << endl;
		cout << "学号\t" << "数据结构成绩\t" << "编程成绩\t" << "平均成绩\t" << "总成绩\t   " << "排名" << endl;
		for (unsigned i = 0; i < n; i++)
		{
			if (sp[i].Programing != sp[i - 1].Programing && i != 0)
			{
				grade++;
				if (grade > 3)break;
			}
			if (sp[i].Programing >= 90)
			{
				cout << sp[i].number << "\t" << sp[i].DataStruction << "\t        " << sp[i].Programing << "\t        "
					<< sp[i].AverageGoal << "\t        " << sp[i].OverallGoal << "\t   " << sp[i].rank << endl;
				count++;
			}
		}
		if (count == 0)
		{
			cout << "很遗憾没有同学能上90分呢！" << endl;
		}
		else if (count == 1 || count == 2)
		{
			cout << "只有" << count << "位同学能上90分，他们真厉害！" << endl;
		}
		else
		{
			cout << "让我们恭喜上面这些同学！" << endl;
		}
	}
	else
	{
		cout << "没有这一门课程哦！" << endl;
	}
	cout << endl;
	goto loop;
}

int main(void)
{
	const unsigned NumOfStu = 8000;//通过字符常量来定义学生人数，能够做到一改全改,且字符常量比C语言的宏定义更加安全
	Student* sp = new Student[NumOfStu];//用动态内存分配方式创建一个学生的数组
	srand(1);//设置随机数种子，方便程序复现调试，在程序的发布版本中可以去掉这一行
	for (unsigned i = 0; i < NumOfStu; i++)//对数组中的每一个学生进行初始化，用随机数来给出两门课程的成绩（总分都是100）
	{
		sp[i].number = i + 1;
		sp[i].DataStruction = rand() % 100 + 1;
		sp[i].Programing = rand() % 100 + 1;
		sp[i].OverallGoal = sp[i].DataStruction + sp[i].Programing;
		sp[i].AverageGoal = double(sp[i].OverallGoal)/ 2;
		sp[i].rank = 0;//尽管还不能确定排名，但是初始化可以防止出现垃圾数据
	}

	cout << "请输入排序方式：(Swap交换排序，Select选择排序，Insert插入排序）" << endl;
	string cmd;
	SortMethod:
	cin >> cmd;
	if (cmd == "Swap")
	{
		SwapSort(sp, NumOfStu);
	}
	else if (cmd == "Select")
	{
		SelectSort(sp, NumOfStu);
	}
	else if (cmd == "Insert")
	{
		InsertSort(sp, NumOfStu);
	}
	else
	{
		cout << "您没有输入正确的排序方式哦~,请重新输入一下吧！" << endl;
		goto SortMethod;
	}
	for (unsigned i = 0; i < NumOfStu; i++)
	{
		if (i == 0 || (i!=0&&(sp[i].OverallGoal < sp[i - 1].OverallGoal)))
		{
			sp[i].rank = i + 1;
		}
		else//这种情况下连续两人的总分相同，则排名也相同
		{
			sp[i].rank = sp[i - 1].rank;
		}
	}
	cout << "排序完成！" << endl;

	//下面输出结果
	cout << "学号\t" << "数据结构成绩\t" << "编程成绩\t" << "平均成绩\t" << "总成绩\t   " << "排名" << endl;
	for (int i = 0; i < NumOfStu; i++)
	{
		cout << sp[i].number << "\t" << sp[i].DataStruction << "\t        " << sp[i].Programing << "\t        "
			<< sp[i].AverageGoal << "\t        " << sp[i].OverallGoal << "\t   " << sp[i].rank << endl;
	}
	cout << endl;

	HighestGrade(sp, NumOfStu);

	delete[] sp;
	return 0;
}

如果代码中有不太懂或者有争议的地方，欢迎私信笔者，让我们共同进步~

c oracle成绩管理系统,C语言项目：学生成绩管理系统
weixin_42298093的博客
04-15 815
C语言项目：学生成绩管理系统1、数据结构：学生信息：学号、姓名、年龄、性别、3课成绩2、功能：(1)增加学生记录(2) 删除学生记录(3) 查找学生信息(学号、姓名)(4) 修改学生信息(5)按照成绩排序、求平均值、最大值、最小值3、用户界面主菜单子菜单4、 批量生成测试数据//// main.c// Student System//// Created by ma c on 15/7...
易语言学生成绩处理系统
08-18
2. **数据结构与数据库操作**：系统通过创建考试名称来管理不同的考试记录，这涉及到数据结构的设计。同时，系统可能使用了数据库存储学生信息和成绩，如SQL Server或MySQL等，进行读写操作，对数据进行持久化存储。...
数据结构实验系统(严蔚敏第二版)
08-12
包括课本里面绝大部分实验 查找，串，队列，排序，树和二叉树，图，线性表，栈的源代码
1004成绩排名
此去经年
07-16 1383
读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保
数据结构学习录（一）——用顺序表将学生的成绩进行排队 C程序
qq_43683133的博客
10-12 1377
数据结构学习录（一）——用顺序表将学生的成绩进行排队 输入： N个学生的两个成绩 输出： 按两个成绩的平均成绩排序后输出 /*学生成绩从小到大排序 数组*/ #include<stdio.h> #define N 3 struct student { int num; //学号 char name[20]; ...
使用“结构”统计学生成绩
hongbochen1223的专栏
06-19 489
设学生信息包括学号，姓名和五门功课的成绩，要求编写输入输出 学生信息的函数。在输入一组学生信息后，以学生成绩的总分从高 到低顺序输出学生信息。 这个相对来说比较简单，可以创建一个学生的结构体，结构体里面有三个成员：学号，姓名和五门功课的成绩。下面请看一下我的整体代码。这个思路也比较简单，主要是为了练习使用结构体。 #include &lt;stdio.h&gt; #include &...
数据结构：按成绩输出名次排序
努力敲代码
11-15 3416
首先设计一个含有多个菜单项的主控菜单程序，然后再为这些菜单项配上相应的功能。完成各菜单的功能，并能正确显示编码内容。显示一个标题“学生成绩排序”，
掌握数据结构编程：实现回文判断与成绩统计
3. **统计成绩**：在教学和评测系统中，成绩统计是常规操作。它通常涉及到数据的收集、排序、统计平均分、最高分、最低分等，可能还会用到数据结构中的集合和映射等概念。 #### 标签：数据结构 1. **数据结构课程...
从零开始掌握MapReduce：学生成绩统计编程模型详解
[从零开始掌握MapReduce：学生成绩统计编程模型详解](https://www.altexsoft.com/static/blog-post/2023/11/462107d9-6c88-4f46-b469-7aa61066da0c.jpg) # 摘要 MapReduce作为一种编程模型，广泛应用于大规模数据...
【测试驱动开发入门】：为学生成绩统计程序编写高效单元测试
[【测试驱动开发入门】：为学生成绩统计程序编写高效单元测试](https://ares.decipherzone.com/blog-manager/uploads/ckeditor_JUnit%201.png) # 摘要 测试驱动开发（TDD）是一种在软件开发过程中强调编写测试用例...
学生成绩排序实例练习
11-05
学生成绩冒号排序，实例练习。
数据结构（Java版）-学生成绩管理系统
01-04
学生成绩管理系统---使用数据结构中的二叉树排序，利用数据库实现学生查询、删除、修改信息、按学号或班级或课程成绩查询学生信息等。主要是字符界面显示
数据结构实验(含源码)
02-11
数据结构》实验题目 实验一 学生成绩管理（链表）  实验目的：熟练掌握单链表操作的基本算法实现。  实现功能：以带表头结点的单链表为存储结构，实现如下学生成绩管理的设计要求。  实验机时：6  设计要求： (1)定义学生成绩链表结点结构类型，以xscjList和*XscjLink命名，数据域：学号NO、姓名Name、手机号MTel、邮箱地址Email、籍贯 BornAddr、A分成绩AScore、B分成绩BScore，指针域：*next； (2)实现创建学生成绩链表函数void Build(XscjLink &T)，输入学号、姓名、手机号、邮箱地址、籍贯、A分成绩、B分成绩，建议用文件操作来输入数据； (3)实现函数void Update(XscjLink T, char *Name, float *ScoreA)，将姓名为Name的学生的A分成绩改为ScoreA； (4)实现输出学生成绩信息void OutPut(XscjLink T)，输出所有学生的学号、姓名、手机号、邮箱地址、籍贯、A分成绩、B分成绩； (5) 实现函数void Insert(XscjLink T, char *Name, char *No)，插入学号为NO，姓名为Name学生信息,将链表中学号≤NO的结点放到该结点的前面，将学号>NO的结点放到该结点后面； (6)实现函数void Sort(XscjLink T)，将该学生按照B分成绩进行非递减排序； (7)实现函数void Merge(XscjLink &T1;, XscjLink &T2;)，将两个按B分成绩非递减排序的学生成绩单合并为一个按B分成绩非递增排序的通讯录，B分成绩相同且学号相同的成绩记录在结果中只保留一个；要求算法的时间复杂度不超过两个链表的长度之和O(m+n)； (8)实现函数int Count(XscjLink T)；统计籍贯是“广州”的学生人数； (9)实现函数void MoveK(XscjLink T, int k)，将学生成绩链表中倒数第k个结点之后的所有结点移到头结点后面（保持结点间的先后顺序），注意：严禁采用先计算链表长度n再减k（即n-k）的方法；要求算法的时间复杂度不超过个链表的长度O(n)； (10)实现函数void ReverseN(XscjLink T)，将学生成绩链表的正中间位置结点之后的全部结点倒置，注意：严禁采用先计算链表长度n再除以2（即n/2）的方法；要求算法的时间复杂度不超过个链表的长度O(n)； (11)主控函数main()调用以上函数，分别输出（2）、（3）、（5）、（6）、（7）、（8）、（9）（10）处理后的链表内容、输出籍贯是“广州”的学生人数。 可能用到的函数： 从文件中读取学生成绩数据：fscanf(文件指针,"%s %s %s %s %s %f %f", p->NO, p->Name, p->Mtel, p->Email, p-> BornAddr, p->AScore, p->BScore); 输出学生成绩数据：printf("%s %s %s %s %s %f %f", p->NO, p->Name, p->Mtel, p->Email, , p-> BornAddr, p->AScore, p->BScore); 字符串赋值函数：char * strcpy(char *, const char *); 字符串比较函数：int strcmp(const char *, const char *) #include #include #include //定义学生成绩链表结点结构 typedef struct XscjNode { char NO[10]; //学号 char Name[16]; //姓名 char MTel[11]; //手机号 char EMail[16]; //邮箱地址 char BornAddr[20]; //籍贯(值域："北京"、"上海"、"大连"等等，只写城市名称) float AScore; // A分成绩 float BScore; //B分成绩 struct XscjNode *next; //指针域 }XscjList, *XscjLink; 实验二 Huffman编码（二叉树）  实验目的：熟练掌握二叉树应用（Huffman编码）的基本算法实现。  实现功能：对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。实现功能如下： • Huffman树的建立 • Huffman编码的生成 • 编码文件的译码  实验机时：10  设计思路： 数据结构： #define n 100 //叶子结点数 #define m 2*n-1 // Huffman树中结点总数 typedef struct { char data; 字符 int weight; //权值 int lchild , rchild , parent; //左右孩子及双亲指针 }HTNode; //树中结点类型 typedef HTNode HuffmanTree[m+1]; //0号单元不用 主要实现函数：  统计字符串中字符的种类以及各类字符的个数的函数  构造Huffman树的函数  Huffman编码的函数  建立正文的编码文件的函数  代码文件的译码函数  主函数 实验三 各种排序方法的比较  实验目的：熟练掌握内部排序算法的实现。  实现功能：编制一个演示内部排序算法比较的程序。要求通过编写程序实现起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序等常用的内部排序算法，并通过样本数据比较各个算法的时空特性  实验机时：4
学生成绩信息输入排序输出
04-25
数据结构程序代码 利用C++ 将多个（自定义）学生成绩信息输入 按总成绩排序输出
数据结构记录--综合测评成绩排序
热门推荐
许博文的专栏
01-03 2万+
Home Web Board ProblemSet Standing Status Statistics Problem F: 综合测评成绩排序 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1034  Solved: 160 [Submit][Status][Web Board] Descrip
学生成绩的数据结构
diyi6976的博客
06-10 2352
如果要写程序表达一个班级的很多个学生的很多门课的成绩，应该如何表达这些数据？如果我们希望通过学生的姓名，可以找到他的所有的成绩，而每一门课的成绩，是由课程名称和分数构成的。而如果我们还希望这个程序能找出某一门课的全部学生的成绩应该怎样做呢？注意，并非所有的学生都参加了所有的课程。package hello;import java.util.HashMap; public class Main { ...
对学生成绩的排序，
xg17_38241417106的博客
12-08 2127
#include<stdio.h> #define N 40 int Readscore(int score[]);//函数输入原型 void Printscore(int score[],int n);//成绩输出函数原型 void Ascendingsort(int a[],int n);//升序函数类型 void Descendingsort(int a[],int n);//降序函数类型
数据结构实验
Sophia_fez的博客
02-02 3580
下载地址：http://download.csdn.net/download/xunciy/10237667 1约瑟夫环 2.表达式求值 3.树的遍历 4.哈弗曼树 5 图的遍历 第五次上机实验 基本要求： 分别以邻接表和邻接矩阵为存储结构， 实现图的深度优先和广度优先遍历; 以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 测试数据：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值