C++ 数据结构算法 学习笔记(11) - 队列及企业级应用 (续4)

C++ 数据结构算法 学习笔记(11) - 队列及企业级应用 (续4)

优先队列

英雄联盟游戏里面防御塔都有一个自动攻击功能，小兵排着队进入防御塔的攻击范围，防御塔先 攻击靠得最近的小兵，这时候大炮车的优先级更高（因为系统判定大炮车对于防御塔的威胁更大）， 所以防御塔会优先攻击大炮车。而当大炮车阵亡，剩下的全部都是普通小兵，这时候离得近的优 先级越高，防御塔优先攻击距离更近的小兵。

优先队列： 它的入队顺序没有变化，但是出队的顺序是根据优先级的高低来决定的。优先级高的 优先出队

typedef int DataType; //队列中元素类型
typedef struct _QNode {
    //结点结构
int priority; //每个节点的优先级,9 最高优先级，0 最低优先级，优先级相同，
取第一个节点
DataType data;
struct _QNode *next;
}QNode;

typedef QNode * QueuePtr;
typedef struct Queue
{
   
int length; //队列的长度
QueuePtr front; //队头指针
QueuePtr rear; //队尾指针
}LinkQueue;

#include <stdio.h>
#include <assert.h>
#include <Windows.h>
#include <iostream>
#include <iomanip>

using namespace std;


#define MaxSize 5 

typedef int DataType; 

typedef struct _QNode {
    
	int priority; 
	DataType data;
	struct _QNode* next;
}QNode;

typedef QNode* QueuePtr;

typedef struct Queue
{
   
	int length; 
	QueuePtr front; 
	QueuePtr rear; 
}LinkQueue;

void InitQueue(LinkQueue* LQ)
{
   
	if (!LQ) return;
	LQ->length = 0;
	LQ->front = LQ->rear = NULL; 
}

int IsEmpty(LinkQueue* LQ)
{
   
	if (!LQ) return 0;
	if (LQ->front == NULL)
	{
   
			return 1;
	}
	return 0;
}

int IsFull(LinkQueue* LQ)
{
   
	if (