I am looking in the Collections framework of Java for a LIFO Structure (Stack) without any success. Basically I want a really simple stack; my perfect option would be a Deque, but I am in Java 1.5.
I would like not to have to add another class to my structure but I am wondering if that is possible:
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
removeLast methods, making it perfect for use as a stack or queue class.