Part 1: Complete and Test the ArrayStack and LinkedStack Classes

in javascript

1) You are required to complete the ArrayStack and thoroughly test Every Single Method in the class

2) You are required to complete the LinkedStack and thoroughly test Every Single Method in the class

3) Your implementation must conform to the interface shown below and include at least all of the public and private members that are discussed in class.

public interface StackADT {

/** * Adds the specified element to the top of this stack.

* @param element element to be pushed onto the stack

*/

public void push(T element);

/** * Removes and returns the top element from this stack.

* @return the element removed from the stack

*/

public T pop();

/** * Returns (without removing) the top element of this stack.

* @return the element on top of the stack

*/

public T peek();

/** * Returns true if this stack contains no elements.

* @return true if the stack is empty

*/

public boolean isEmpty();

/** * Returns the number of elements in this stack.

* @return the number of elements in the stack

*/

public int size();

/** * Returns a string representation of this stack.

* @return a string representation of the stack

*/

public String toString(); }