数据结构优队列数组实现.docVIP

数组实现 代码： #include iostream using namespace std; const int Size=50; typedef struct DataType { int num; int priority;//优先级 }datatype; class P_Queue { private: datatype data[Size]; int count;//计数器 public: P_Queue(){ count=0;} int empty() ; int full() ; friend int operator (datatype ,datatype ); void insertPQ(datatype);//队列的插入 datatype deQueue(); //队列的删除 datatype PQueuefront(); int PQueuesize(); void print(datatype x) { coutx.num x.priorityendl; } }; int P_Queue:: empty() {return count==0 ;} int P_Queue:: full() {return count==Size;} int operator (datatype b ,datatype c) { return b.priorityc.priority;} void P_Queue::insertPQ(datatype x) { if(full()){cout队列已满！endl;exit(1);} data[count]=x; count++; } datatype P_Queue::deQueue() { if(empty()){cout队列空！endl;exit(1);} datatype min=data[0]; int minindex=0;//minidex作为最高优先级的下标 for(int i=0;icount;i++) if(data[i]min) { min=data[i];minindex=i;} data[minindex]=data[count-1];//把最后一个元素放在要删除元素的位置 count--; return min; } datatype P_Queue:: PQueuefront() { if(empty()){cout队列空！endl;exit(1);} datatype min=data[0]; for(int i=0;icount;i++) if(data[i]min) { min=data[i];} return min; } int P_Queue:: PQueuesize(){ return count;} void main() { P_Queue *p; p=new P_Queue; datatype x; int t=-1; cout选项: 1.插入 2.删除 3.队列头元素 4.队列大小endl; while(1) { cout输入选项：; cint; if(t==1) { cout输入元素：; cinx.num x.priority; p-insertPQ(x); } else if(t==2) { p-deQueue(); cout删除成功！endl; } else if(t==3) { p-print(p-PQueuefront()); } else if(t==4) { coutp-PQueuesize()endl; } else cout请重新输入：endl; } } 截图：