15.2.2.4. Stack

Try these first

1. 1.

   What does the push method do in a Stack?

   Hint

   Think about adding a new book on top of a stack of books.

2. 2.

   What does pop do in a Stack?

   Hint

   Consider what happens if you remove the topmost book.

3. 3.

   What does the 'push' operation do in a stack?

   • It adds an element to the bottom of the stack.
   • It removes the top element.
   • It adds an element to the top of the stack.

   Hint

   Think about stacking items vertically.

4. 4.

   True or False: The peek operation removes the top element.

   • True
   • False

   Hint

   Is it more like checking the time on a clock or taking it off the wall?

5. 5.

   Implement a method in Java that checks for balanced parentheses in an expression using a Stack.

   Hint

   Consider what happens when you find an opening or closing parenthesis.

6. 6.

   Write a Java program that converts a decimal number to binary using a Stack.

   Hint

   How do the remainders help in forming the binary number?