Question: Implement the Stack Interface provided below. You are required to use a linked list for implementing the stack ADT. Test your implementation by properly testing
Implement the Stack Interface provided below. You are required to use a linked list for implementing the stack ADT. Test your implementation by properly testing all the implemented methods.
public interface StackInterface { /** Adds a new entry to the top of this stack. @param newEntry An object to be added to the stack. */ public void push(String newEntry); /** Removes and returns this stack's top entry. @return The object at the top of the stack. */ public String pop(); /** Retrieves this stack's top entry. @return The object at the top of the stack. @throws EmptyStackException if the stack is empty. */ public String peek(); /** Detects whether this stack is empty. @return True if the stack is empty. */ public boolean isEmpty(); /** Removes all entries from this stack. */ public void clear(); } // end StackInterface
---------------------------------------------------------------------------------------------
You need to submit the following files.
StackLinkedList.java //your stack ADT implementation
TestStack.java //your stack testing code
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
