Please implement the code in each //TODO Auto-generated method and create a class to test for the result. Thanks

1. Implement MyArrayStack class by extending ArrayList.

import java.util.ArrayList; import net.datastructures.Stack;

public class MyArrayStack extends ArrayList implements Stack {

@Override public void push(E e) { // TODO Auto-generated method stub }

@Override public E top() { // TODO Auto-generated method stub return null; }

@Override public E pop() { // TODO Auto-generated method stub return null; }

@Override public int size() { // TODO Auto-generated method stub return super.size(); } @Override public boolean isEmpty() { // TODO Auto-generated method stub return super.isEmpty(); } }

2. Implement MyLinkedListQueue by extending LinkedList.

import java.util.LinkedList; import net.datastructures.Queue;

public class MyLinkedListQueue extends LinkedList implements Queue{

@Override public void enqueue(E e) { // TODO Auto-generated method stub }

@Override public E first() { // TODO Auto-generated method stub return null; }

@Override public E dequeue() { // TODO Auto-generated method stub return null; } @Override public int size() { // TODO Auto-generated method stub return super.size(); } @Override public boolean isEmpty() { // TODO Auto-generated method stub return super.isEmpty(); }

}