Dátové štruktúry · Informatika

Zásobník

Zásobník je interaktívny pokus z aplikácie Dátové štruktúry, bezplatnej simulácie zo StudyFi Lab, ktorá beží priamo v prehliadači.

Zásobník funguje ako kôpka tanierov: pridávaš (push) aj odoberáš (pop) iba hore, takže čo prišlo posledné, odchádza prvé (LIFO). Ukazovateľ top určuje vrchol; push aj pop trvajú O(1). Používa ho tlačidlo Späť v editore, história prehliadača aj volania funkcií v programe (call stack).

Vyskúšaj: Vlož 1, 2, 3 a potom trikrát daj pop — čísla vyjdú v opačnom poradí. Skús vložiť deviate číslo.

Časté otázky

Čo ukazuje pokus „Zásobník“?

Zásobník funguje ako kôpka tanierov: pridávaš (push) aj odoberáš (pop) iba hore, takže čo prišlo posledné, odchádza prvé (LIFO). Ukazovateľ top určuje vrchol; push aj pop trvajú O(1). Používa ho tlačidlo Späť v editore, história prehliadača aj volania funkcií v programe (call stack).

Ako si vyskúšať „Zásobník“?

Vlož 1, 2, 3 a potom trikrát daj pop — čísla vyjdú v opačnom poradí. Skús vložiť deviate číslo.

Učíš sa na test?

Nahraj svoje poznámky a StudyFi z nich urobí kartičky, testy a podcasty.

Vyskúšaj StudyFi zadarmo