Які операції підтримує deque?

Deque (двостороння черга) підтримує такі основні операції - усі за O(1):

1. addFront(x) - додати елемент x на початок.
2. addRear(x) - додати елемент x в кінець.
3. removeFront() - видалити і повернути елемент з початку.
4. removeRear() - видалити і повернути елемент з кінця.
5. peekFront() - подивитися перший елемент без видалення.
6. peekRear() - подивитися останній елемент без видалення.
7. isEmpty() - перевірити, чи порожня черга.
8. size() - повернути кількість елементів (іноді додається).

Завдяки доступу з обох сторін deque можна використовувати і як чергу (FIFO), і як стек (LIFO).