优先队列(数组 deque).doc

数组Pqueue.h#ifndef PQUEUE_H#define PQUEUE_H#include using namespace std;const int size=30;typedef struct DataTint num;int pri;DataT;class PqueueDataT datasize;int count;public:Pqueue()count=0;bool empty();bool full();void insert(int xnum,int xpri);void DeleMax();void print();bool Pqueue:empty()if (count=0)return true;cout没有数据; elsereturn false;bool Pqueue:full()if (count=size)return true;cout空间已满; elsereturn false;void Pqueue:insert(int xnum,int xpri)if (!full()DataT x;x.num=xnum;x.pri=xpri;if (count=0)data0=x;count+; elsefor (int i=0;icount;i+)if (datai.prii;j-)dataj=dataj-1;datai=x;count+;return;else if (i=count-1)datacount=x;count+;void Pqueue:print()cout队列优先级顺序是endl;for (int i=0;icount;i+)coutdatai.num ;coutendl;void Pqueue:DeleMax()if (!empty()for (int i=0;icount;i+)datai=datai+1;count-;#endifPqueue.cpp/ Pqueue.cpp : Defines the entry point for the console application./#include stdafx.hint _tmain(int argc, _TCHAR* argv)return 0;#include #include Pqueue.husing namespace std;void main ()Pqueue *test;test=new Pqueue;int a , b , menu;cout1:插入数据 2：弹出最大优先值 3：按优先顺序显示队列 4：结束menu;switch(menu)case 1:cout输入优先级 数据ab;test-insert(b,a);break;case 2:test-DeleMax();break;case 3:test-print();break;case 4:return ;break;DequeDPqueue.h#ifndef DPQUEUE_H#define DPQUEUE_H#include #include using namespace std;typedef struct DataTint num;int pri; /zxkkDataT;class DPqueuedeque data;int count;deque:iterator iter;public:DPqueue()count=0;bool empty();void insert(int xnum,int xpri);void DeleMax();void print();bool DPqueue:empty()if (data.empty()return true; elsereturn false;void DPqueue:insert(int xnum,int xpri)DataT x;x.num=xnum; x.pri=xpri; if (count=0) data.push_front(x);count+; else for (iter=data.begin();iter!=data.end();iter+)if (iter-prixpri)data.insert(iter,x);count+;return;else if(iter=data.end()-1)data.push_back(x);count+;return; void DPqueue:DeleMax()if (!empty()data.pop_front();count-;void DPqueue:print()for (int i=0;icount;i+)coutdatai.num ;coutendl;#endifDeqPqueue.cpp/ DeqPqueue.cpp : Defines the entry point for the console application./#include stdafx.hint _tmain(int argc, _TCHAR* argv)return 0;#include DPqueue.husing namespace std;void main()DPqueue *test;test= new DPqueue;int a , b , menu;cout1:插入数据 2：弹出最大优先值 3：按优先顺序显示队列 4：结束menu;switch(menu)c