Projects

$1.$ Using the class java.uti$1.$Stack, define a class OurStack that implements the interface StackInterface, as given in Listing $5-1.$

$2.$ Use the class OurStack from the previous project in a program that demonstrates the class BalanceChecker, as given in Listing $5-2.$

Whenever you need a stack for any of the following projects, use the class OurStack that Project $1$ asks you to define.

$3.$ Write a Java program that uses a stack to test whether an input string is a palindrome. Exercise $11$ defines "palindrome" and asks you to describe a solution to this problem.

$4.$ Define a class Postfix that includes the static methods convertToPostfix and evaluatePostfix. These methods should implement the algorithms given in Segments $5\mathrm{.}16$ and $5\mathrm{.}18,$ respectively. Assume that the given algebraic expressions are syntactically correct. The standard class StringBuilder, which is in the Java Class Library and is described in Segment B$.79$ of Appendix B$,$ will be helpful.