Преимущества реализации стека с помощью двусторонней очереди:

• Производительность. 1 У связного списка есть накладные расходы на создание узлов и нет гарантии локальности данных: элементы могут быть расположены в любом месте памяти, что вызывает большое количество промахов и падение производительности на уровне процессоров. 1 Более производительная реализация двусторонней очереди требует массива для хранения элементов. 1
• Повторное использование кода. 1 Использование двусторонней очереди в качестве основы для других структур данных позволяет повторно использовать код, что снижает стоимость поддержки. 1

Недостатки реализации стека с помощью двусторонней очереди:

• Скорость работы может сильно зависеть от того, что выбрано хвостом, а что головой. 2 Это справедливо, если реализовывать такую очередь на основе массива: добавление в конец происходит быстро, а вот с началом нужно возиться, передвигая все элементы массива вправо. 2

Выбор между преимуществами и недостатками реализации стека с помощью двусторонней очереди зависит от конкретной задачи.