import java.util.LinkedList;
/**
Implements the Stack interface using a linked list internally.
Morgan McGuire
morgan@cs.williams.edu
*/
public class ListStack implements Stack {
private LinkedList data = new LinkedList();
public void push(E v) {
data.add(v);
}
public E pop() {
return data.removeLast();
}
public boolean isEmpty() {
return size() == 0;
}
public int size() {
return data.size();
}
}