(Solved) : Mystackjava Implement Stack Using Linked Lists Data Structure Implement Linked List Cannot Q31016592 . . . .

MyStack.java

Implement a stack using linked lists data structure. Implementyour own linked list. You cannot use Java’sjava.util.LinkedList.

pop(): returns and removes the last value on the stack

push(String item): Push a given value onto the stack

isEmpty(): returns true or false depending on if the stack isempty

printStack(): prints the items on the stack to console

Handles errors for all possible edge cases (i.e. doesn’t throwan unhandled exception to the user)

MyStack(String[] list): constructor which creates the stack withthe items in list on the stack.  So if list had {“a”,“b”, “c”} the stack would look like: “c” on top of “b” on top of“a.”

MyQueue.java

Implement a queue using the