Java: create a simple stack class using the interface and use a node based structure to implement the stack.

create stackclass and Implement the interfaces methods. : public class Stack implements StackInterface{} . In order to implement the Stack class using LinkedList, create the Node class first .

public interface StackInterface { /** * Insert a new item into the stack. * @param item the item to insert. */ public void push(Item item); /** * Remove the most recently inserted item from the stack. */ public void pop(); /** * Get the most recently inserted item in the stack. Does not alter the stack. * */ public Item top(); /** * Return and remove the most recently inserted item from the stack. * @return the most recently inserted item in the stack. */ Item topAndPop(); /** * Test if the stack is logically empty. * @return true if empty, false otherwise. */ public boolean isEmpty(); /** *Make the stack logically empty. */ public void makeEmpty(); /** *Return the size of the stack. */ public int size(); }