 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
So,
Where is the “rear” and “front”?
|
|
|
|
– |
if
the rear is at the “tail”, and the front is at the “head”
|
|
|
what
would the implication of enqueue and dequeue
|
|
|
|
be?
|
|
|
|
– |
Enqueue
would be fine if there is a tail pointer...and
|
|
|
|
pop
would be great (inserting at the head
|
|
|
|
– |
No
traversals needed!
|
|
|
|
– |
No
shifting!
|
|