Chapter 14, Problem 5E

Program Plan Intro

Check whether two stacks are equal

Program plan:

• Import necessary packages.
• Create a class “Equalstack”,
  • Define the method “equals ()” that accepts two stacks of integers,
    • Construct “Stack” object.
    • Set the Boolean value to “true”.
    • Execute while both stacks are non-empty,
      • Assign the element removed from the first stack.
      • Assign the element removed from the second stack.
      • Check whether the elements are equal,
        • Set the Boolean value to “false”.
      • Insert the element of first stack to new stack.
      • Insert the element of second stack to new stack.
    • Assign the Boolean value.
    • Execute till new stack becomes empty,
      • Insert the element removed from the new stack into the second stack.
      • Insert the element removed from the new stack into the first stack.
    • Return the Boolean value.
  • Define the method “main()”,
    • Create two objects for “Stack”.
    • Add integers into the first stack.
    • Add integers into the second stack.
    • Print the first stack of integers.
    • Print the second stack of integers.
    • Assign the Boolean value returned from the method “equals()” when calling two stacks as parameters.
    • Check whether the returned value is “true”,
      • If it is true. Print the message “Both stacks are equal”.
    • Otherwise,
      • Print the message “Both stacks are not equal”.