//順序優先級隊列的實現SqPQueue.cpp
#include "SqPQueue.h"
// 判斷隊空
int SqPqueue::PQueueEmpty() {
  return count==0;}
// 判斷隊滿
int SqPqueue::PQueuefull(){
  return count==MaxSize;}
//重載關系運算符小于<
int operator <(datatype &b,datatype &c)
  {return b.priority<c.priority;}
//隊列的插入
void SqPqueue::InsertPQ(datatype x)
{if(PQueuefull())
   {cerr<<"隊列滿.\n";exit(1);}
  data[count]=x;
   count++;
 }
//隊列的刪除
datatype SqPqueue::DeQueue()
 {if(PQueueEmpty())
   {cerr<<"隊列空.\n";exit(1);}
  datatype min=data[0];
  int minindex=0;
  for(int i=0;i<count;i++)
   if(data[i]<min)
    {min=data[i];minindex=i;}
  data[minindex]=data[count-1];
  count--;
  return min;
 }
// 取隊列的頭元素
datatype SqPqueue::PQueuefront()
 {if(PQueueEmpty())
   {cerr<<"隊列空.\n";exit(1);}
  datatype min=data[0];
  for(int i=1;i<count;i++)
   if(data[i]<min)
    min=data[i];
  return min;
 }
//求隊列的元素個數
int SqPqueue::PQueueSize()
{return count;}