Chapter 16, Problem 11PE

Program Plan Intro

Stack as an array

Program plan:

• In a file “ArrayStack.java”, import necessary packages, and create a class “ArrayStack”,
  • Declare the “Object” array.
  • Declare the variable.
  • Define the constructor to create an empty stack.
  • Define the method “push()” to insert the element at the top of stack,
    • Call the method “growBufferIfNecessary()”.
    • Increment the size.
    • Fill the element.
  • Define the method “pop()” to remove the element from the top of stack,
    • Check whether the size is less than “1”,
      • If it is true, throw an exception “NoSuchElementException”.
        • Declare the object.
        • Decrement the size.
        • Call the method “shrinkBufferIfNecessary()”.
        • Return the value.
  • Define the method “empty()”,
    • Check the condition,
      • Declare the array.
      • Create a loop,
        • Fill the array.
      • Assign the new array to buffer array.
  • Define the method “shrinkBufferIfNecessary()”,
    • Calculate the ratio.
    • Check whether the ratio is less than “0.25”.
      • If it is true, declare and initialize the object array.
      • Create a loop,
        • Fill the array.
      • Assign the array.
• In a file “StackTest.java”, import necessary packages, and create a class “StackTest”,
  • Define the “main()” method.
    • Create “ArrayStack” object.
    • Add the element “Jerry” to the top of stack.
    • Add the element “Daniel” to the top of stack.
    • Add the element “John” to the top of stack.
    • Execute loop till stack becomes empty,
      • Print the popped out element.
        • • Print new line.
          • Print the expected output.