Please enable JavaScript.
Coggle requires JavaScript to display documents.
Stacks And Queues - Coggle Diagram
Stacks And Queues
Stacks
Curr = Top
Push
Pop
LIFO
Aproaches
Linked List
Overhead of a link field for every
element
Array List
2 Stacks => 1 Array
Space wasted when stack isn´t full
Recursive Algorithms
Queues
FIFO
Enqueue
Front
Dequeue
Rear
Aproaches
Array List
Drifiting Queue
Circular Array (%)
Linked List
Queue Space efficiency comparisons = Stacks Space efficiency comparisons