First page Back Continue Last page Graphics
Stacks & Queues
Stacks : LIFO list
- Implemented by an array or a linked list.
- push, pop, isEmpty, isFull
Queues : FIFO list
- Implemented by an array or a linked list.
- enqueue, dequeue, isEmpty, isFull
Deques : similar to a queue, but can add and remove from either end.