Черга deque

Черга — це абстрактна структура даних, що представляє собою впорядковану колекцію елементів, організовану за принципом "перший прийшов — перший пішов"

Додає новий елемент в кінець черги.

from collections import deque

queue = deque()
queue.append(10)  # enqueue 10
queue.append(20)  # enqueue 20
print(queue)  # Вивід: deque([10, 20])

Видаляє і повертає елемент з початку черги.

from collections import deque

queue = deque()
queue.append(10)  # enqueue 10
queue.append(20)  # enqueue 20
print(queue)  # Вивід: deque([10, 20])

front_element = queue.popleft()  # dequeue
print(front_element)  # Вивід: 10
print(queue)  # Вивід: deque([20])

Повертає елемент на передній позиції черги без його видалення.

from collections import deque

queue = deque()
queue.append(10)  # enqueue 10
queue.append(20)  # enqueue 20
print(queue)  # Вивід: deque([10, 20])

front_element = queue[0]  # peek
print(front_element)  # Вивід: 10