There’s actually a Stack class: http://java.sun.com/j2se/1.5.0/docs/api/java/util/Stack.html
If you don’t want to use that, the LinkedList class (http://java.sun.com/j2se/1.5.0/docs/api/java/util/LinkedList.html) has addFirst and addLast and removeFirst and removeLast methods, making it perfect for use as a stack or queue class.