Чем дек отличается от стека и очереди?

Дек отличается от стека и очереди тем, что он объединяет их возможности. blog.skillfactory.ru Дек (двухсторонняя очередь) позволяет добавлять и извлекать элементы с двух сторон: как в начале, так и в конце. otus.ru

Стек — структура, обратная очереди. blog.skillfactory.ru Это последовательность, в которой доступ работает по принципу LIFO: Last In, First Out. blog.skillfactory.ru Элементы добавляются в конец, а быстро получить и извлечь их можно тоже с конца. blog.skillfactory.ru

Очередь — структура, в которой доступ к элементам возможен только по принципу FIFO: First In, First Out. blog.skillfactory.ru Из очереди можно быстро и легко извлечь элемент, который расположен в самом её начале и находится в ней дольше всего. blog.skillfactory.ru Добавляются же элементы, наоборот, только в конец. blog.skillfactory.ru

Дек может работать и по принципу FIFO, и по принципу LIFO. blog.skillfactory.ru В каком-то смысле эти структуры данных напоминают массивы и приближены к ним по функциональности. blog.skillfactory.ru Деки используют, когда важно обеспечить доступ и к первым, и к последним элементам, например, при оптимизации выполнения процессов. blog.skillfactory.ru

Пользователь

Время добавления