Chapter 14, Problem 12E

Program Plan Intro

Print stack with shifted values

Program plan:

• Import necessary packages.
• Create a class “StackShift”,
  • Define the method “shift ()” that accepts stack of integers, and an integer that represents the number of values to be shifted,
    • Create object for “LinkedList”.
    • Calculate the difference between the stack size and the number of values to be shifted.
    • Execute till that difference value,
      • Insert the element removed from stack to queue.
    • Execute till queue becomes empty,
      • Transfer all the elements from queue to stack.
    • Execute till stack becomes empty,
      • Transfer all the elements from stack to queue.
    • Execute till queue becomes empty,
      • Transfer all the elements from queue to stack.
    • Print stack after shifting the values.
  • Define the method “main()”,
    • Construct “Stack” object.
    • Add integers into the stack.
    • Print the stack of integers.
    • Call the method “shift()” with stack and an integer as parameter.