Deque в Swift, её преимущества и недостатки

Deque (произносится как "дек", не декью и не декуе) работает так же, как и Array: это упорядоченная, с произвольным доступом, изменяемая, заменяемая по диапазону коллекция с целочисленными индексами. Основное преимущество Deque перед Array заключается в том, что она поддерживает эффективные вставки и удаления с обоих концов. Это делает Deque отличным выбором в тех случаях, когда нам нужна очередь "первый вошел - первый вышел". Чтобы подчеркнуть это, Deque предоставляет удобные операции для вставки и удаления…