|
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.