C_设计优先队列

什么是优先队列：
1.优先队列属于队列的一种。
2.优先队列比队列多了优先权。
3.优先权可以是任何东西.eg：数字大小，年龄高低等等.
4.优先队列的思想与队列+选择排序的思想类似。
5.每一个数据包括：数据本身+权重

eg：
入队列顺序为：
20 90 10 40 30
按照数字从小到大出队列。
出队列顺序为
10 20 30 40 90

假设我们有一个成绩单文件，格式为学号+成绩
我们利用选择队列，按学号入队列，按成绩出队列

思路

这里采用数组来实现队列结构

每一个学生的信息包括两部分：1.学号 2.成绩

typedef struct StuDate
{
	int num;//学号
	int grade;//成绩

}StuDate;

选择队列是根据成绩出队列的，不需要队头队尾，但是需要一个可以存放学生信息的数组

#define MAX 10

typedef struct Queue
{
	int size;
	StuDate StuQueue[MAX];//最多放10个学生信息
}Queue;

初始化队列的时候还要对数组用memset进行初始化

代码实现

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<stdbool.h>

#define MAX 10

typedef struct StuDate
{
	int num;//学号
	int grade;//成绩

}StuDate;

typedef struct Queue
{
	int size;
	StuDate StuQueue[MAX];//最多放10个学生信息
}Queue;

Queue* CreatQueue()
{
	Queue* NewQueue = (Queue*)malloc(sizeof(Queue));
	NewQueue->size = 0;
	//对学生信息数组初始化
	memset(NewQueue->StuQueue, 0, sizeof(StuDate) * MAX);
	return NewQueue;
}

int QueueSize(Queue* dev)
{
	return dev->size;
}

bool Empty(Queue* dev)
{
	return dev->size == 0;//为空返回真
}

//入队操作
void push(Queue* dev, StuDate val)
{
	if (dev->size == MAX)
	{
		printf("队列满，无法入队\n");
		return;
	}
	dev->StuQueue[dev->size] = val;
	dev->size++;
}

//出队
void pop(Queue* dev)
{
	if (Empty(dev))
	{
		printf("队列为空，无法出队\n");
		return;
	}
	//寻找优先度最高的节点
	int MaxStu = 0;
	for (int i = 1; i < dev->size; i++)
	{
		if (dev->StuQueue[MaxStu].grade < dev->StuQueue[i].grade)
		{
			MaxStu = i;
		}
	}
	//覆盖数据达到删除
	for (int i = MaxStu; i < dev->size - 1; i++)
	{
		dev->StuQueue[i] = dev->StuQueue[i + 1];
	}
	dev->size--;
}

//获取队顶元素操作
StuDate top(Queue* dev)
{
	if (Empty(dev))
	{
		printf("队列为空。\n");
		return;
	}
	//寻找优先度最高的节点
	int MaxStu = 0;
	for (int i = 1; i < dev->size; i++)
	{
		if (dev->StuQueue[MaxStu].grade < dev->StuQueue[i].grade)
		{
			MaxStu = i;
		}
	}
	return dev->StuQueue[MaxStu];
}

int main()
{
	Queue* Stu = CreatQueue();
	StuDate tmp;//获取文件数据
	FILE* fp = fopen("grade.txt", "r");
	if (fp == NULL)
	{
		printf("文件打开失败\n");
		return -1;
	}

	//循环读入数据
	while (fscanf(fp, "%d %d\n", &tmp.num, &tmp.grade) != EOF)
	{
		push(Stu, tmp);
	}
	fclose(fp);
	int menu = 1;//排名
	printf("排名\t学号\t成绩\t\n");
	while (!Empty(Stu))
	{
		StuDate tmp = top(Stu);
		printf("%d\t%d\t%d\t\n",menu,tmp.num,tmp.grade);
		pop(Stu);
		menu++;
	}
	free(Stu);
	Stu = NULL;
	return 0;
}

学生成绩经过这样的结构后就自然的按成绩的从高到低排序了