 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Linear
Linked list...
|
|
private:
|
|
node * head;
|
|
node * tail; //???helpful? yes!
|
|
| • |
So,
Where is the “rear” and “front”?
|
|
|
|
– |
if
the rear is at the “head”, and the front is at the “tail”
|
|
|
|
what
would the implication of enqueue and dequeue be?
|
|
|
Enqueue
would be fine...but Pop would be disastrous,
|
|
|
|
requiring
traversal (even with a tail pointer,...why?)!!
|
|