数据结构与算法题目集7-26——Windows消息队列

本文介绍了一种使用优先队列进行消息调度的算法实现,通过C++代码演示了如何处理不同优先级的消息,确保高优先级消息能够优先被处理。

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

我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接:https://pintia.cn/problem-sets/15/problems/841

题目描述:

知识点:优先队列

思路:优先队列

对于字符串的保存,需要用char型数组,用string会导致测试点2超时。

C++代码:

#include<iostream>
#include<queue>
#include<cstring>

using namespace std;

struct message{
	char name[11];
	int priority;
	friend bool operator < (message m1, message m2){
		return m2.priority < m1.priority;
	}
};

int N;
priority_queue<message> pq;

int main(){
	scanf("%d", &N);
	char command[4], msg[11];
	int priority;
	for(int i = 0; i < N; i++){
		scanf("%s", command);
		if(command[1] == 'U'){
			scanf("%s %d", msg, &priority);
			message tempMessage;
			strcpy(tempMessage.name, msg);
			tempMessage.priority = priority;
			pq.push(tempMessage);
		}else if(command[1] == 'E'){
			if(pq.size() == 0){
				printf("EMPTY QUEUE!\n");
			}else{
				printf("%s\n", pq.top().name);
				pq.pop();
			}
		}
	}
	return 0;
} 

C++解题报告:

 

一.单选题(共10题,5) 1线性表采用链式存储结构时,其地址( )。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续否均可以正确答案: D 2带头结点的单链表head为空的判断条件是( )。A、head=NULLB、head->next=NULLC、head->next=headD、head!=NULL正确答案: B 3将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。A、nB、2n-1C、 2nD、n-1正确答案: A 4在一个单链表中,已知q所指结点是p所指结点的前趋结点,若在q和p之间插入s结点,则执行( )。A、 s->next=p->next;p->next=sB、p->next=s->next;s->next=pC、q->next=s;s->next=pD、p->next=s;s->next=q正确答案: C 5向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )个元素。A、64B、63C、63.5D、7正确答案: C 插入 n/2 删除 n-1/2 查询 n+1/2 6若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表正确答案: D 7若长度为n的线性表采用顺序存储结构,在其第个i位置插入一个新元素算法的时间复杂度为( )。A、 O(log2n)B、O(1)C、O(n)D、O(n2) 正确答案: C 8线性表的静态链表存储结构顺序存储结构相比优点是( )。A、所有的操作算法简单B、便于插入和删除C、便于利用零散的存储空间D、便于随机存取正确答案: B 9在一个单链表中, 若删除 p 所指结点的后续结点, 则执行( )A、s->next=p;p->next=s;B、s->next=p->next;p=s;C、s->next=p->next;p->next=s;D、p->next=s;s->next=p;正确答案: B 10一个线性表第一个元素的存储地址是 100, 每个元素的长度为 2,则第 5 个元素的地址是( )A、110B、108C、100D、120
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值