Please enable JavaScript.
Coggle requires JavaScript to display documents.
Queues - Coggle Diagram
Queues
Array Based
Pretend circular array
Array Size:
One More element than the real size
Alow to distinguish EMPTY from FULL
Rear
Curent Rear element
Front
Current Front element
MaxSize
Circular Motion
Methods
Enqueue
Increments Rear pointer
Dequeue
Increments Front pointer
Linked
HEADER LINK NODES
Front
Points to "Head"
Rear
Points to the last link Node
Methods
Enqueue
Add at the end of the list
Advances "Rear" to the new link
Dequeue
Removes the first element of the list
Enqueue
Insertions from the Back
Dequeue
Removes from the Front