Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lists, Stacks and Queues - Coggle Diagram
Lists, Stacks and Queues
Doubly linked list
-
-
insert, append, remove, and prev methods
space-saving technique
-
slower, less space (space/time tradeoff)
-
Queue
-
-
Array-Based Queue
-
if every element doesn't need to be in the first n positions, enqueue and dequeue operations can be performed in Θ(1) time