Chapter 14, Problem 13E

Program Plan Intro

Print stack elements in non-decreasing order from top to bottom

Program plan:

• Import necessary packages.
• Create a class “StackOrder”,
  • Define the method “expunge ()” that accepts stack of integers,
    • Check whether the stack is non-empty,
      • Create temporary stack.
      • Declare the variable.
      • Execute till stack becomes empty,
        • Assign the element removed from stack.
        • Execute till stack becomes empty and first element retrieved from the stack is less than the previous element removed,
        • • Remove top of stack.
        • Insert the removed element into the temporary stack.
      • Execute till temporary stack becomes empty,
        • Transfer all the elements from temporary stack to original stack.
    • Print the stack elements in non-decreasing order from top to bottom.
  • Define the method “main()”,
    • Construct “Stack” object.
    • Add integers into the stack.
    • Print the stack of integers.
    • Call the method “expunge()” with stack as parameter.