Оглавление:
- Определение - Что означает Двусторонняя очередь (Deque)?
- Techopedia объясняет Double-Ended Queue (Deque)
Определение - Что означает Двусторонняя очередь (Deque)?
Двусторонняя очередь - это особый тип данных в области компьютерного программирования. В этом абстрактном типе данных элементы могут быть добавлены как с начала, так и с конца очереди. Благодаря этому свойству он также известен как связанный список заголовок. При этом очередь фактически символизирует набор элементов, расположенных аналогично линии с двумя концами. Элементы могут быть добавлены или удалены с любого конца без каких-либо ограничений. Многие языки программирования используют эту технику из-за множества приложений.
Двусторонняя очередь также известна как deque или dequeue (произносится как «колода»).
Techopedia объясняет Double-Ended Queue (Deque)
Deque позволяет программисту свободно взаимодействовать со списком объектов. Кажется, что у deque есть все функции стеков и обычных очередей, у него нет некоторых ограничений. Например, порядки FIFO и LIFO не требуются для структуры данных deque, хотя они являются очень строгими требованиями обычных очередей и стеков.
Deque может быть инициирован двумя способами, либо с помощью двусвязного списка, либо с помощью списка динамических массивов. В списке динамических массивов, также известном как deque массива, элементы могут быть легко удалены из концов списков и доступны постоянно. Однако удаление объекта из середины может быть очень неэффективным. Двусвязный список можно представить в виде двух односвязных списков, соединенных посередине. Они также очень эффективны, так как элементы могут быть изменены на обоих концах, но их немного сложнее развернуть.
