数据结构与算法—— Windows消息队列

缺乏、安全感 2022-12-24 13:56 165阅读 0赞

题目描述  
消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。

输入  
输入首先给出正整数N（<=105），随后N行，每行给出一个指令——GET或PUT，分别表示从队列中取出消息或将消息添加到队列中。如果指令是PUT，后面就有一个消息名称、以及一个正整数表示消息的优先级，此数越小表示优先级越高。消息名称是长度不超过10个字符且不含空格的字符串；题目保证队列中消息的优先级无重复，且输入至少有一个GET。

输出  
对于每个GET指令，在一行中输出消息队列中优先级最高的消息的名称和参数。如果消息队列中没有消息，输出“EMPTY QUEUE!”。对于PUT指令则没有输出。

样例输入  
9  
PUT msg1 5  
PUT msg2 4  
GET  
PUT msg3 2  
PUT msg4 4  
GET  
GET  
GET  
GET

样例输出  
msg2  
msg3  
msg4  
msg1  
EMPTY QUEUE!

本题主要是数据插入位置的选择问题,数据插入好，输出只需顺序输出即可

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    typedef struct Node{ 
    	int x;
    	char c[11];
    	struct Node* next;
    }node,*List;
    //链表初始化
    void InitList(List *L){ 
    	*L = (List)malloc(sizeof(node));
    	if(*L==NULL){ 
    		return; 
    	}
    	(*L)->next=NULL;	
    } 
    //链表插入数据
    List insert(List L,char *c,int n){ 
    	List p,h;
    	h=L;
    	p=(List)malloc(sizeof(node));
    	strcpy(p->c,c);
    	p->x=n;
    	p->next=NULL;
    	 while(L->next!=NULL&&L->next->x<n)   //要用L！要用L！要用L！不是h
        { 
                L=L->next;
        }
        p->next=L->next;
        L->next=p;
        return h;          //这里是return h,不是L
    }
    //输出链表
    List put(List L){ 
    	if(L->next==NULL){ 
    		printf("EMPTY QUEUE!\n");
    		return L;
    	}
    	printf("%s\n",L->next->c);
    	L=L->next;
    	return L; 
    }
    
    int main(){ 
    	List L;
    	InitList(&L);
    	int n,x,i;
    	char a[4],c[11];
    	scanf("%d",&n);
    	for(i=0;i<n;i++){ 
    		scanf("%s",a);
    		if(strcmp(a,"PUT")==0){ 
    			scanf("%s%d",c,&x);
    			L=insert(L,c,x);
    		}else{ 
    			L=put(L);
    		}	
    	}
    	return 0;
    }