Queue, Deque, Stack

Stack (LIFO, Last In First Out)

In Java, the Stack class extends Vector.

Deque (aka Double-Ended Queue), objects can only be added to or removed from the front or back. Doubly linked list is a good implementation structure for this.

In Java, the Deque class extends Queue.

Queue(FIFO, First In First Out)

In Java, the Queue class extends Collection.

LinkedList is a good data structure to implement all of these.

Methods on these classes

push(Object)

pop()

clear()

isEmtpy()

size()