Stack Methods s.pop() Removes the top element and returns this element as a valu

Question

Stack Methods s.pop() Removes the top element and returns this element as a value s.push(n) Pushes the value of n onto the stack s.top() Returns the top element Suppose the stack s has the values: Bottom [3, 12, 12, 8, 10, 0] Top at the beginning of the mystery function. What is the contents of s after the function runs? public static void mystery(Stack s) Stack s2 = new Stack(); s2.push(s.pop()); while (!s. isEmpty()) {int n = s.pop(); if (n > s2.top()) {s2.push(n);} while (!s2.isEmpty()) {s.push(s2.pop());}}

Explanation / Answer

After 1st while loop contents of S will be empty and S2 will be bottom [0,10,12] top

After 2nd while loop contents of s2 will be pushed into s.

Hence after the function runs completely,contents of s will be as follows:-

s = bottom [12,10,0] top

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

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