-->LeakyStack ADT:

-->The introduction of Section 6.1 notes that stacks are often used to provide undo support in applications like a Web browser or text editor. While support for undo can be implemented with an unbounded stack, many applications provide only limited support for such an undo history, with a fixed stack capacity.

-->When a push is invoked on a LeakyStack at full capacity, rather than throwing an exception, accept the pushed element at the top while leaking the oldest element from the bottom of the stack to make room.

-->Write the generic interface for this LeakyStack ADT.

-->Give an efficient static implementation of the LeakyStack abstraction.

-->Provide a test of your LeakyStack that clearly shows that all of the methods work correctly.