Дек (від англ. deque – double ended queue) – структура даних, що представляє собою список елементів, в якій додавання нових елементів і видалення існуючих проводиться з обох кінців. Ця структура підтримує як FIFO, і LIFO, тому у ньому можна реалізувати як стек, і черга.
