Question 2.4 RemoveAll (second method The second method removeAll is a class met

Question

Question 2.4 RemoveAll (second method The second method removeAll is a class method of StacksAndQueues that takes two input parameters: a Stack of String instances and a String instance. After calling that method, every occurrence of that string has been removed from the stack. If that string was not in the stack, then the stack is left unchanged. For example, if the following stack is passed to removeAll top)>la, b, c, a, b, c, a, b, c (bottom) and the second parameter is the string "a", after the call, the stack should contain top)-[b, c, b, c, b, c (bottom) Provide your implementation of removeAll in the box below implementation of method removeAll( Stack stack, String toRemove removeAllStackstack, Sring toemove) or tmp = while ir while (

Explanation / Answer

import java.util.ArrayDeque; import java.util.Queue; import java.util.Stack; public class StacksAndQueues { public void reverseQueue(Queue queue) { if(queue.isEmpty()) { return; } Stack tmp = new Stack(); while (!queue.isEmpty()) { tmp.push(queue.poll()); } while (!tmp.empty()) { queue.add(tmp.pop()); } } void removeAll(Queue queue, String toRemove) { if(queue == null || queue.isEmpty()) { return; } Queue tmp = new ArrayDeque(); while (!queue.isEmpty()) { String str = queue.poll(); if(!str.equals(toRemove)) { tmp.add(str); } } while(!tmp.isEmpty()) { queue.add(tmp.poll()); } } void removeAll(Stack stack, String toRemove) { if(stack == null || stack.isEmpty()) { return; } Stack tmp = new Stack(); while (!stack.isEmpty()) { String str = stack.pop(); if(!str.equals(toRemove)) { tmp.push(str); } } while(!tmp.isEmpty()) { stack.push(tmp.pop()); } } }

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

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