 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Linear
Arrays...
|
|
|
|
– |
direct
access (insert at the “rear” position, remove at
|
|
|
|
“front”
position)
|
|
|
|
– |
extreme
problem: rightward drift
|
|
|
|
– |
as
data is inserted and removed it slowly drifts to the
|
|
|
|
right;
soon the ‘queue’ may seem empty but yet there is
|
|
|
not
data!
|
|
|
|
– |
alternating
enqueues and dequeues will cause this
|
|
|
|
disastrous
result...
|
|