Java - Java Collections (LIFO Structure)
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:
Is there any class in the Collections framework (1.5) that does the job?
If not, is there any way to turn a Queue in a LIFO Queue (aka Stack) without reimplementation?
If not, which Interface or class should I extend for this task? I guess that keep the way that the guys of Sun have made with the Deque is a good start.
Thanks a lot.
EDIT: I forgot to say about the Stack class: I have my doubts about this class when I saw that it implements the Vector class, and the Vector class is a little bit obsolete, isn't it?
There are 4 suggested solutions here and each one has been listed below with a detailed description. The following topics have been covered briefly such as Java, Stack, Collections, Queue. These have been categorized in sections for a clear and precise explanation.