Question 2.5 RemoveFirst (first method) The first method removeFirst is a class

Question

Question 2.5 RemoveFirst (first method) The first method removeFirst is a class method of StacksAndQueues that takes two input parameters: a Queue of String instances and a String instance. After calling that method, the first occurrence of that string has been removed from the queue. If that string was not in the qucue, then the queue is left unchanged. For example, if the following queue is passed to removeFirst front)->, b, c, a, b, c, a, b, c [a, c, a, b, c, a, b, cl queue. String toRemove removeFirst(Queuesring> queue, String toRemove) ir mp while( ir( else while

Explanation / Answer

void removeFirst(Queue queue, String toRemove) { if(queue == null || queue.isEmpty()) { return; } Queue tmp = new ArrayDeque(); boolean alreadyRemoved = false; while (!queue.isEmpty()) { String str = queue.poll(); if(alreadyRemoved || !str.equals(toRemove)) { tmp.add(str); } else { alreadyRemoved = true; } } while(!tmp.isEmpty()) { queue.add(tmp.poll()); } }

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.