Fronta (FIFO)

enqueue · dequeue O(1)

Fronta je kolekce typu první dovnitř, první ven (FIFO): položky odcházejí ve stejném pořadí, v jakém přišly — jako fronta u pokladny. enqueue přidává na konec a dequeue odebírá ze začátku, obojí v konstantním čase. Fronty řídí plánování, vyrovnávací paměti i prohledávání do šířky.

Fronta
Stiskni ▶ a spusť
Uprav vstup a stiskni Přehrát

Jak to funguje

  1. enqueue přidá hodnotu na konec fronty.
  2. dequeue odebere a vrátí hodnotu ze začátku.
  3. Na začátku je vždy nejstarší dosud čekající položka.

Pseudokód

1enqueue(value):               # O(1)2  items.append(value)         # add at the back34dequeue():                    # O(1)5  if items is empty: error6  return items.removeFirst()  # take from the front