Why You Should Hire A Tutor For Your Homework ?


X


Payment

Question

Java Question

Show the contents of an initially empty priorityqueue after each of the followingstatements execute.

Assume that the first character of the object (the number)specifies its priority. For example, object 1a has priority 1 andobject 2b has priority 2.

Lower numbers have higher priorities. So 2b has a higherpriority than 3d; 2b has the same priority as 2e.

Put the front of the priority queue on theleft and the back on the right.

pq1.add(1d)

pq1.add(2e)

pq1.add(1a)

pq1.add(2a)

pq1.add(1c)

pq1.add(1e);

pq1.remove()

pq1.add(pq1.remove())

pq1.add(pq1.getFront())

pq1.remove()   

pq1.remove()

pq1.remove();

pq1.remove();

Solution

xxy heres xxx code:

class xxxxxxxyxxxxx{&#xxx;&#xxx; xxx[] xxxx;&#xxx;&#xxx; char [] l;

    xxxxxxx xxx xxxxxxzx,xxxxxxxy;&#xxx;&#xxx;&#xxx; /** xxxxxxxxxxx **/

    xxxxxx xxxxxxxyxxxxx(xxx xxxxxxxy)&#xxx;&#xxx;&#xxx; {   

       
       this.capacity=capacity;
        xxxx = xxxxxx[xxxx.xxxxxxxy];&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx; x = newchar[this.capacity];
        xxxxxxzx = -x;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx; }&#xxx;&#xxx;&#xxx; /** function xx clear **/&#xxx;&#xxx;&#xxx; xxxxxx xxxx clear()

    {&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx; heap = xxxxxx[xxxxxxxy];&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx; x = xxxxxxx[xxxxxxxy];&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx; heapSize = -x;&#xxx;&#xxx;&#xxx; }&#xxx;&#xxx;&#xxx; /** xxxxxxxx to xxxxx xx xxxxy **/

    xxxxxx boolean xxxxxxy()&#xxx;&#xxx;&#xxx; {&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx; xxxxxx heapSize ==-x;&#xxx;&#xxx;&#xxx; }

    /** xxxxxxxx xx check xx full **/&#xxx;&#xxx;&#xxx; xxxxxx xxxxxxx isFull()

    {&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx; return xxxxxxzx ==xxxxxxxy;&#xxx;&#xxx;&#xxx; }&#xxx;&#xxx;&#xxx; /** xxxxxxxx to xxx xxzx **/&#xxx;&#xxx;&#xxx; public xxx size()

    {&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx;&#xxx; xxxxxx xxxxxxzx;&#xxx;&#xxx;&#xxx; }

    /** function xx xxxxxx xxxx **/

    xxxxxx void xxx(xxxxxx xxxxxxxy)&#xxx;&#xxx;&#xxx; {&#xxx;&#xxx; if(heapSize==-1)
{
heapSize++;
heap[heapSize]=(int)priority.charAt(0)-48;
l[heapSize]=priority.charAt(1);
}
else
{
heapSize++;
int x=xxxxxxzx;xxxx[xxxxxxzx]=(xxx)xxxxxxxy.xxxxxx(x)-xx;x[xxxxxxzx]=xxxxxxxy.xxxxxx(x);xxx(xxx i=0;i<n;i++)
{
for(int x=x+x;x&xx;x;x++){xx(xxxx[x]&xx;xxxx[x]){xxx xxxx=xxxx[x];xxxx x=x[x];xxxx[x]=xxxx[x];x[x]=x[x];xxxx[x]=xxxx;x[x]=x;}}}}}
&#xxx;&#xxx;&#xxx; /** xxxxxxxx to xxxxxx xxxx **/&#xxx;&#xxx;&#xxx; public xxxxxx remove()

    {&#xxx;&#xxx;&#xxx;&#xxx;&#xxx; xxxxxxxxxxxxx.xxxxxxxx(xxxx[xxxxxxzx])+x[xxxxxxzx--];}xxxxxx xxxxxx getFront()
{
return xxxxxxx.xxxxxxxx(xxxx[xxxxxxzx])+x[xxxxxxzx];}}
/** Class xxxxxxxyxxxxxxxxx **/xxxxxx xxxxx PriorityQueueTest

{

    xxxxxx static xxxx xxxx(xxxxxx[] xxxx)&#xxx;&#xxx;&#xxx; {


       System.out.println("Priority xxxxx Testn");  


        xxxxxxxyxxxxx xxx = newPriorityQueue(10 );xxx.xxx("xx");xxx.xxx("xx");xxx.xxx("xx");xxx.xxx("xx");xxx.xxx("xx");xxx.xxx("xx");xyxxxx.xxx.xxxxxxx(xxx.xxxxxx());xxx.xxx(xxx.xxxxxx());xyxxxx.xxx.xxxxxxx(xxx.xxxxxxxx());xxx.xxx(xxx.xxxxxxxx());xxx.xxxxxx();&#xxx;&#xxx;xxx.xxxxxx();xxx.xxxxxx();xxx.xxxxxx();&#xxx;&#xxx;&#xxx; }

}

Payment



Payment