Documente Academic
Documente Profesional
Documente Cultură
If F==N
Set F=1
In a CIRCULAR QUEUE
Queue is empty
F = R = NULL
Queue is full
F = (R mod LENGTH) + 1,
where LENGTH is the size of the queue.
Linked List representation
• Singly linked list
Queue is empty
F = R = Header
Headerlink = NULL
Header
Queue implementation details