顺序优先级队列

初学数据结构，一个小程序

SeqPQueue.h

typedef struct DataType
{
	ElemType elem;         //数据元素
	int priority;          //优先级 （数值越小，优先级越高）
}DataType;

typedef struct SeqPQueue
{
	DataType data[maxSize];         //顺序队列数组
	int front;                      //队头指示器
	int rear;                       //队尾指示器  （可作为元素个数计数器）
}SeqPQueue;

/*初始化*/
SeqPQueue* Initiate()
{
	SeqPQueue *PQ = (SeqPQueue*)malloc(sizeof(SeqPQueue));
	if(PQ == NULL)
	{
		printf("内存申请失败退出！");
		exit(0);
	}
	/*PQ->data = (DataType*)malloc(maxSize*sizeof(DataType));
	if(PQ->data == NULL)
	{
		printf("内存申请失败退出！");
		exit(0);
	}*/

	PQ->rear = 0;
	PQ->front = 0;

	return PQ;
}

/*非空否*/
int NotEmpty(SeqPQueue *PQ)            //非空返回 1 ，为空时返回 0
{
	return PQ->rear != 0;
}

/*取优先级最高元素*/
DataType GetFront(SeqPQueue *PQ)
{
	if(NotEmpty(PQ) == 0)
	{
		printf("队列为空，无法取到数据元素！");
		exit(0);          /*这个想改为 return 语句，但不知道怎么改*/
	}
	else
	{
		int i;
		DataType min;
		min = PQ->data[PQ->front];        //设第一个元素的优先级最高

		for(i = 0; i < PQ->rear; i++)
		{
			if(PQ->data[i].priority < min.priority)
			{
				min = PQ->data[i];
			}
		}

		//*item = min;             //把优先级最高的元素保存在 item 中

		return min;
	}
}

/*入队列*/
int Append(DataType item,SeqPQueue *PQ)
{
	if(PQ->rear >= maxSize)
	//if(PQ->data == NULL)                //超出了申请内存的最大空间   /*（这种方法不成功）*/
	{
		printf("队列已满，无法插入!");
		return 0;
	}
	else
	{
		PQ->data[PQ->rear] = item;
		PQ->rear++;

		return 1;
	}
}

/*出队列*/
int Delete(SeqPQueue *PQ)      //最高优先级的数据最先出队列
{
	if(NotEmpty(PQ) == 0)
	{
		printf("队列为空，无法删除数据！");
		return 0;
	}
	else
	{
		int i,j = 0;      /*这个 j 为什么必须初始化且要为 0 （不初始化会中断程序）*/
		DataType min;
		min = PQ->data[PQ->front];        //设第一个数据优先级最高

		for(i = 0; i < PQ->rear; i++)     /*或者在这里 j = i */
		{
			if(PQ->data[i].priority < min.priority)
			{
				min = PQ->data[i];
				j = i;
			}
			//j = i;
		}

		for(i = j; i < PQ->rear-1; i++)
		{
			PQ->data[i] = PQ->data[i+1];
		}
		PQ->rear--;

		return 1;
	}
}

main.c

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
#define maxSize 10
#include "SeqPQueue.h"

void main()
{
	DataType data;
	DataType item;
	SeqPQueue *mySeqPQueue = Initiate();

	printf("请输入任务号及优先级（任务号为 0 时结束输入）\n");
	while(1)
	{
		printf("请输入任务号（1-%d）：",maxSize);
		scanf("%d",&(data.elem));                //输入任务号

		if(data.elem == 0)               //任务号为 0 时结束输入
		{
			break;
		}

		printf("请输入优先级（0-40）：");
		scanf("%d",&(data.priority));            //输入优先级
		
		Append(data,mySeqPQueue);
	}

	if(NotEmpty(mySeqPQueue) == 0)
	{
		printf("队列为空队列！\n");
		exit(0);
	}

	printf("\n\n");
	printf("%5c任务号  优先级\n\n",' ');
	while(NotEmpty(mySeqPQueue) == 1)
	{
		item = GetFront(mySeqPQueue);

		printf("%8d       %d\n",item.elem,item.priority);
		Delete(mySeqPQueue);
	}
}