Chapter 14, Problem 10E

Program Plan Intro

Stack with consecutive integers

Program plan:

• Import necessary packages.
• Create a class “StackConsecutive”,
  • Define the method “isConsecutive ()” that accepts stack of integers,
    • Check whether the stack size is less than or equal to “1”,
      • Return “true”.
    • Otherwise,
      • Construct “LinkedList” object.
      • Assign the value popped out from the stack to “previous”.
      • Insert the value into the queue.
      • Set the Boolean value to “true”.
      • Execute till stack becomes empty,
        • Assign the next value popped out from the stack to “next”.
        • Check whether the difference between “previous” and “next” is not equal to “1”,
        • • Set the Boolean value to “false”.
        • Insert the second value popped out from the stack into the queue.
        • Assign the “next” value to “previous”.
        • • • Execute till queue becomes empty,
              • Transfer all the values from queue to the stack.
            • Execute till stack becomes empty,
              • Transfer all the values from the stack to queue.
            • Execute till queue becomes empty,
              • Transfer all the values from queue to the stack.
            • Return the Boolean value.
  • Define the method “main()”,
    • Create two objects for “Stack”.
    • Add integers into the stack.
    • Print the stack of integers.
    • Assign the Boolean value returned from the method “isConsecutive()” when calling with stack as parameter.
    • Check whether the Boolean value is “true”,
      • If it is true, print the message as stack contains consecutive integers.
    • Otherwise print the message as stack does not contains consecutive integers.