Please enable JavaScript.
Coggle requires JavaScript to display documents.
Stacks & Queues - Coggle Diagram
Stacks & Queues
Queues
-
-
-
FIFO - First In, First Out
array-based queues
-
The "drifiting" queue
Make an circular array, remembering rear and front elements
-
-
Stacks
-
-
-
array-based stacks
fixed size, previous size must be known
if top element is A[n-1], then:
push, pop : O(1)
-
-