Kolejka: kto pierwszy, ten lepszy

Stos, kolejka i odwrotna notacja polska - Algorytmy: zakres rozszerzony (Python)

**Kolejka** działa odwrotnie niż stos: pierwszy dodany element jest obsługiwany pierwszy. Zwykła lista nadaje się do tego słabo (usuwanie z początku jest wolne), dlatego używa się `deque` z modułu `collections`: `append` dodaje na koniec, `popleft` zdejmuje z początku.

from collections import deque

queue = deque()
for name in ["Ala", "Bartek", "Celina"]:
    queue.append(name)
    print("do kolejki:", name, list(queue))
while queue:
    print("obsługa:", queue.popleft(), list(queue))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.