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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started