Trace an initially empty Stack (called S) through the following operations: Stac

Question

Trace an initially empty Stack (called S) through the following operations:

Stack<Integer> S = new Stack<Integer>();

S.push(new Integer(4));

S.push(new Integer(5));

//a) What is the content of the stack at this point?

Integer Y = S.pop();

S.push(new Integer(9));

S.push(new Integer(1));

S.push(new Integer(7));

S.push(new Integer(2));

//b) What is the content of the stack at this point?

Integer Y = S.pop();

S.push(new Integer(8));

S.push(new Integer(6));

//c) What is the content of the stack at this point?

Explanation / Answer

Stack S = new Stack();   //Creates a new stack.
S.push(new Integer(4));   //An integer 4 will be pushed to the array.
S.push(new Integer(5));   //An integer 5 will be pushed to the array, so the elements are 5, 4.
//a) What is the content of the stack at this point?
Integer Y = S.pop();   //Now, pops the element i.e., 5 from the Stack, the element in the stack is 4.
S.push(new Integer(9));   //Pushes an element, 9, 4.
S.push(new Integer(1));   //Pushes an element, 1, 9, 4.
S.push(new Integer(7));   //Pushes an element 7, 1, 9, 4.
S.push(new Integer(2));   //Pushes an element 2, 7, 1, 9, 4.
//b) What is the content of the stack at this point?
Integer Y = S.pop();   //Y = 9, so the remaining elements are, 7, 1, 9, 4.
S.push(new Integer(8));   //Pushes an element, 8, 7, 1, 9, 4.
S.push(new Integer(6));   //Pushes an element, 6, 8, 7, 1, 9, 4.
//c) What is the content of the stack at this point?
//Now the content of the stack is: 6, 8, 7, 1, 9, 4.

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

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