優先級隊列.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除了資料本身外，多了一個元素，就是優先值。值越小，優先級越高，優先級高的先操作。個人了解，這實際上是一個順序表多加了一個優先級的條件。