Java Program. Please read all and only answer if you understand the problem.

(It is also in the book: Object-oriented Data Structures Using Java By Nell B. Dale, Daniel T. Joyce, Chip Weems. )

The Stack ADT.

We decide to add a new operation to our Stack ADT called popTop.

We add the following code to our StackInterface interface:

public T popTop() throws StackUnderflowException:

//Throws StackUnderflowException if this stack is empty.

//otherwise removes and returns top element from this stack.

An operation like this is often included for stacks.

Implement the popTop method for the LinkedStack class.