优先级队列.c

//优先级队列

typedef struct

{

int priority;

ElemType elem;

}DataType;

typedef struct

{

DataType queue[MaxQueueSize];

int size;

}SeqPQueue;

void Initiate(SeqPQueue *Q)

{

Q->size=0;

}

int QueueNotEmpty(SeqPQueue Q)

{

if(Q.size<=0) return 0;

else return 1;

}

int QueueAppend(SeqPQueue *Q,DataType *d)

{

DataType min;

int minIndex,i;

if(Q->size<=0)

{

printf("队列已满，无法入对列！");

return 0;

}

else

{

Q->queue[Q->size]=x;

Q->size++;

return 1;

}

}

int QueueDelete(SeqPQueue *Q,DataType *d)

{

DataType min;

int minIndex,i;

if(Q->size<=0)

{

printf("队列已空，无法出队列！");

return 0;

}

else

{

min=Q->queue[0];

minIndex=0;

for(i=1;i<Q->size;i++)

{

if(Q->queue[i].priority<min.priority)

{

min=Q->queue[i];

minIndex=i;

}

}

*d=Q->queue[minIndex];

for(i=minIndex+1;i<Q->size;i++)

{

Q->queue[i-1]=Q->queue[i];

}

Q->size--;

return 1;

}

}

int QueueGet(SeqPQueue *Q,DataType *d)

{

DataType min;

inr minIndex,i;

if(Q->szie<=0)

{

printf("队列已空无数据可取！");

return 0;

}

else

{

min=Q->queue[0];

minIndex=0;

for(i=1;i<Q->size;i++)

{

if(Q->queue[i].priority<min.prioriy)

{

min=Q->queue[i];

minInde=i;

}

}

*d=Q->queue[minIndex];

return 1;

}

}

 优先级队列的重点是优先级，级DataType除了数据本身外，多了一个元素，就是优先值。值越小，优先级越高，优先级高的先操作。个人理解，这实际上是一个顺序表多加了一个优先级的条件。