Datové struktury · Informatika

Zásobník

Zásobník je interaktivní pokus z aplikace Datové struktury, bezplatné simulace ze StudyFi Lab, která běží přímo v prohlížeči.

Zásobník pracuje jako komínek talířů: přidáváš (push) i odebíráš (pop) jen nahoře, takže co přišlo poslední, odchází první (LIFO). Ukazatel top říká, kde je vrchol; push i pop trvají O(1). Používá ho tlačítko Zpět v editoru, historie prohlížeče i volání funkcí v programu (call stack).

Vyzkoušej: Vlož 1, 2, 3 a pak třikrát dej pop — čísla vyjdou v opačném pořadí. Zkus vložit deváté číslo.

Časté otázky

Co ukazuje pokus „Zásobník“?

Zásobník pracuje jako komínek talířů: přidáváš (push) i odebíráš (pop) jen nahoře, takže co přišlo poslední, odchází první (LIFO). Ukazatel top říká, kde je vrchol; push i pop trvají O(1). Používá ho tlačítko Zpět v editoru, historie prohlížeče i volání funkcí v programu (call stack).

Jak si vyzkoušet „Zásobník“?

Vlož 1, 2, 3 a pak třikrát dej pop — čísla vyjdou v opačném pořadí. Zkus vložit deváté číslo.

Učíš se na test?

Nahraj svoje zápisky a StudyFi z nich udělá kartičky, testy a podcasty.

Vyzkoušej StudyFi zdarma