Chapter 14, Problem 2E

Program Plan Intro

Replace the stack of integers

Program plan:

• Import necessary packages.
• Create a class “StackRep”,
  • Define the method “stutter ()” that accepts stack of integers,
    • Construct “LinkedList” object.
    • Execute till stack is empty,
      • Transfer all the stack elements from stack to queue.
    • Execute till queue is empty,
      • Insert the element removed from queue to stack.
    • Execute till stack is empty,
      • Transfer all the stack elements from stack to queue.
    • Execute till queue is empty,
      • Assign the element removed from the queue to the variable.
      • Insert the element into the stack.
      • Insert the same element into the stack.
    • Print stack of integers after replacement.
  • Define the method “main()”,
    • Create object for “Stack”.
    • Add integers into the stack.
    • Print the stack of integers.
    • Call the method “stutter()” with stack as parameter.