Write a method stutter that takes a stack of integers as a parameter and replace

Question

Write a method stutter that takes a stack of integers as a parameter and replaces every value in the stack with two occurrences of that value. For example, suppose the stack stores these values:
bottom [3, 7, 1, 14, 9] top

Then the stack should store these values after the method terminates:
bottom [3, 3, 7, 7, 1, 1, 14, 14, 9, 9] top

Notice that you must preserve the original order. In the original list the 9 was at the top and would have been popped first. In the new stack the two 9s would be the first values popped from the stack. You may use a single queue as auxiliary storage to solve this problem.

Explanation / Answer

Just to note, these are for the generic interfaces which will not compile unless you change it for actual written classes http://codepad.org/KVwDfKcO Code is in the url.... use it to keep formatting

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

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