问题描述
如何写一个显示优先级的方法classQueue{privateintmaxSize;privatelong[]queArray;privateintfront;privateintrear;privateintnItems;//--------------------------------------------------------------publicQueue(ints)//constructor{maxSize=s;queArray=newlong[maxSize];front=0;rear=-1;nItems=0;}//--------------------------------------------------------------publicvoidinsert(longj)//putitematrearofqueue{if(rear==maxSize-1)//dealwithwraparoundrear=-1;queArray[++rear]=j;//incrementrearandinsertnItems++;//onemoreitem}//--------------------------------------------------------------publiclongremove()//takeitemfromfrontofqueue{longtemp=queArray[front++];//getvalueandincrfrontif(front==maxSize)//dealwithwraparoundfront=0;nItems--;//onelessitemreturntemp;}//--------------------------------------------------------------publiclongpeekFront()//peekatfrontofqueue{returnqueArray[front];}//--------------------------------------------------------------publicbooleanisEmpty()//trueifqueueisempty{return(nItems==0);}//--------------------------------------------------------------publicbooleanisFull()//trueifqueueisfull{return(nItems==maxSize);}//--------------------------------------------------------------publicintsize()//numberofitemsinqueue{returnnItems;}publiclongdisplay(){longa=queArray[nItems--];returna;}//--------------------------------------------------------------}//endclassQueue////////////////////////////////////////////////////////////////classQueueApp{publicstaticvoidmain(String[]args){QueuetheQueue=newQueue(5);//queueholds5itemstheQueue.insert(10);//insert4itemstheQueue.insert(20);theQueue.insert(30);theQueue.insert(40);theQueue.remove();//remove3itemstheQueue.remove();//(10,20,30)theQueue.remove();theQueue.insert(50);//insert4moreitemstheQueue.insert(60);//(wrapsaround)theQueue.insert(70);theQueue.insert(80);while(!theQueue.isEmpty())//removeanddisplay{//allitemslongn=theQueue.remove();//(40,50,60,70,80)System.out.print(n);System.out.print("");}System.out.println("");}//endmain()}//endclassQueueApp////////////////////////////////////////////////////////////////