Given the following Queue definition: public class Queue { private char [] data; private int front, back, size; public Queue() { ...} public void enqueue(char item) { ...} public char dequeueQ { ...} public String toString() { ...} public boolean isEmpty() Write a method for Queue that determines if this Queue is equal to another Queue. It should return a boolean value indicating whether or not the two sets have the same contents. Remember, the order of the items in the two sets could be different! public boolean equals(Queue other) {}
Solution
Answer:)
// equals: returns true if this is identical to Q, false otherwise.
public boolean equals(Queue Q){
if(this.length != Q.length)
{
return false;
}
boolean flag = true;
Node N = this.front;
Node M = Q.front;
while( flag && N != null){
flag = (N.data==M.data);
N = N.next;
M = M.next;
}
return flag;
}
.
Given the following Queue definition- public class Queue { private cha (1).docx
1. Given the following Queue definition: public class Queue { private char [] data; private int front,
back, size; public Queue() { ...} public void enqueue(char item) { ...} public char dequeueQ { ...}
public String toString() { ...} public boolean isEmpty() Write a method for Queue that
determines if this Queue is equal to another Queue. It should return a boolean value indicating
whether or not the two sets have the same contents. Remember, the order of the items in the two
sets could be different! public boolean equals(Queue other) {}
Solution
Answer:)
// equals: returns true if this is identical to Q, false otherwise.
public boolean equals(Queue Q){
if(this.length != Q.length)
{
return false;
}
boolean flag = true;
Node N = this.front;
Node M = Q.front;
while( flag && N != null){
flag = (N.data==M.data);
N = N.next;
M = M.next;
}
return flag;
}
![Given the following Queue definition: public class Queue { private char [] data; private int front,
back, size; public Queue() { ...} public void enqueue(char item) { ...} public char dequeueQ { ...}
public String toString() { ...} public boolean isEmpty() Write a method for Queue that
determines if this Queue is equal to another Queue. It should return a boolean value indicating
whether or not the two sets have the same contents. Remember, the order of the items in the two
sets could be different! public boolean equals(Queue other) {}
Solution
Answer:)
// equals: returns true if this is identical to Q, false otherwise.
public boolean equals(Queue Q){
if(this.length != Q.length)
{
return false;
}
boolean flag = true;
Node N = this.front;
Node M = Q.front;
while( flag && N != null){
flag = (N.data==M.data);
N = N.next;
M = M.next;
}
return flag;
}](https://image.slidesharecdn.com/giventhefollowingqueuedefinition-publicclassqueueprivatecha1-230127182546-6469ec27/85/given-the-following-queue-definition-public-class-queue-private-cha-1docx-1-320.jpg)
