

| 
 | 
 
 | 
head = (head + 1) % n
    tail.
    
| List | Queue | Queue | Queue | |
|---|---|---|---|---|
| (Array) | (List) | (DArray) | ||
| create | O(1) | O(1) | O(1) | O(1) | 
| delete | O(1) | O(1) | O(1) | O(1) | 
| add | O(n) | O(1) | O(1) | O(1)* | 
| remove | O(n) | O(1) | O(1) | O(1)* | 
| traversal | O(1) | na | na | na | 
| navigation | O(1) | na | na | na | 
| dynamic | No | No | Yes | Yes | 
* Amortized.
Elements added or removed at either end.
