1 (2 pts) Implement MyArrayStack class by extending ArrayList.

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

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. (2) Implement MyLinkedListQueue by extending LinkedList.

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

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(); }

}