|
|
|
|
|
|
by i-am-curious
2119 days ago
|
|
|
> Does not a double ended queue have O(1) enqueue and dequeue? Yes. It's a basic data structure implementable using vector or linked lists. When using the linked list, you can even do erase in O(1) assuming you have the pointer already. This also turns out to be super useful |
|
|