Java Homework Help

The book is Data Structures and Algorithims 6th Edition

For this assignment you are going to implement the two Abstract Data Types (ADTs) described below. Each ADT should include a generic interface and an efficient generic static implementation. Also include a main client class for testing the stacks.

DoubleStack ADT:

Design and implement an ADT for a two-color, double stack ADT that consists of two stacks one red and one blue and has as its operations color-coded versions of the regular Stack ADT operations.

For example, this ADT should support both a redPush and a bluePush operation.

Write the generic interface for this DoubleStack ADT.

Give an efficient generic static implementation of this ADT using a single array as the container whose capacity is set at some value N that is assumed to always be larger than the sizes of the red and blue stacks combined.

Provide a test of your DoubleStack that clearly shows that all of the methods work correctly.

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.