Zásobník (LIFO)

push · pop O(1)

Zásobník je kolekce typu poslední dovnitř, první ven (LIFO): naposledy přidaná položka odchází jako první — jako komín talířů. Obě operace sahají jen na vršek, takže běží v konstantním čase. Zásobníky pohánějí historii zpět, zásobník volání funkcí i prohledávání do hloubky.

Zásobník
Stiskni ▶ a spusť
Uprav vstup a stiskni Přehrát

Jak to funguje

  1. push přidá hodnotu na vršek zásobníku.
  2. pop odebere a vrátí hodnotu z vršku.
  3. Přístupný je vždy jen vršek — položky pod ním zůstávají skryté, dokud se vše nad nimi neodebere.

Pseudokód

1push(value):                 # O(1)2  items.append(value)        # add on top34pop():                       # O(1)5  if items is empty: error6  return items.removeLast()  # take from the top