Stos – struktura w której mamy dostęp tylko do elementu na szczycie, a każdy nowy element jest dodawany na koniec listy.
stos = []
stos.append(1)
stos.append(2)
stos.append(3)
stos.append(4)
print(stos)
>>> [1, 2, 3, 4]
stos.pop()
print(stos)
>>> [1, 2, 3]
Kolejka – struktura w której nowe dane dopisywane są na końcu kolejki, a z początku kolejki pobierane są dane do dalszego przetwarzania.
from collections import deque
kolejka = deque([])
kolejka.append(1)
kolejka.append(2)
kolejka.append(3)
kolejka.append(4)
print(kolejka)
>>> deque([1, 2, 3, 4])
kolejka.popleft()
print(kolejka)
>>> deque([2, 3, 4])