Implement DArrayStack class using dynamic array from section 6.1.2 to support unlimited capacity.

import net.datastructures.*;

public class DArrayStack implements Stack { private net.datastructures.ArrayList data; DArrayStack(){ data = new net.datastructures.ArrayList(); }

DArrayStack(int capacity){ data = new net.datastructures.ArrayList(capacity); } @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 0; }

@Override public boolean isEmpty() { // TODO Auto-generated method stub return false; }

}

2. (4) Implement array-based PositionalList

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

public class MyArrayPositionalList implements PositionalList{

@Override public int size() { // TODO Auto-generated method stub return 0; }

@Override public boolean isEmpty() { // TODO Auto-generated method stub return false; }

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

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

@Override public Position before(Position p) throws IllegalArgumentException { // TODO Auto-generated method stub return null; }

@Override public Position after(Position p) throws IllegalArgumentException { // TODO Auto-generated method stub return null; }

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

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

@Override public Position addBefore(Position p, E e) throws IllegalArgumentException { // TODO Auto-generated method stub return null; }

@Override public Position addAfter(Position p, E e) throws IllegalArgumentException { // TODO Auto-generated method stub return null; }

@Override public E set(Position p, E e) throws IllegalArgumentException { // TODO Auto-generated method stub return null; }

@Override public E remove(Position p) throws IllegalArgumentException { // TODO Auto-generated method stub return null; }

@Override public Iterator> iterator() { // TODO Auto-generated method stub return null; }

@Override public Iterable> positions() { // TODO Auto-generated method stub return null; }

}