Понятие очереди, принципы работы, примеры использование, временные сложности операций.

Очередь - специальный тип списка, в котором элементы вставляются с одного конца, называемого задним, а удаляются с другого, переднего. Список типа FIFO - First In First Out (первым вошел, первым вышел)

Пример:

queue = []


def insert(q, val):
    q.append(val)


def get(q):
    return q[0]


insert(queue, 1)
insert(queue, 2)
insert(queue, 3)
insert(queue, 4)
get(queue) //Вернет 1
get(queue) //Вернет 2

Временная сложность добавления и извлечения из очереди линейная