Front
Front je interaktívny pokus z aplikácie Dátové štruktúry, bezplatnej simulácie zo StudyFi Lab, ktorá beží priamo v prehliadači.
Front funguje ako rad pri pokladni: nové prvky prichádzajú na koniec (enqueue, ukazovateľ rear) a odchádzajú zo začiatku (dequeue, ukazovateľ front), takže kto prišiel prvý, ide prvý (FIFO). V poli sa front ukladá ako kruhový buffer: oba ukazovatele sa po poslednom slote vrátia na slot 0, takže enqueue aj dequeue trvajú O(1). Fronty riadia tlačiareň, spracovanie požiadaviek na serveri aj vyrovnávaciu pamäť videa.
Vyskúšaj: Zapni kruhový pohľad, vlož šesť čísel, štyri odober a vlož ďalšie štyri — sleduj, ako rear preskočí zo slotu 7 na slot 0.
Časté otázky
Čo ukazuje pokus „Front“?
Front funguje ako rad pri pokladni: nové prvky prichádzajú na koniec (enqueue, ukazovateľ rear) a odchádzajú zo začiatku (dequeue, ukazovateľ front), takže kto prišiel prvý, ide prvý (FIFO). V poli sa front ukladá ako kruhový buffer: oba ukazovatele sa po poslednom slote vrátia na slot 0, takže enqueue aj dequeue trvajú O(1). Fronty riadia tlačiareň, spracovanie požiadaviek na serveri aj vyrovnávaciu pamäť videa.
Ako si vyskúšať „Front“?
Zapni kruhový pohľad, vlož šesť čísel, štyri odober a vlož ďalšie štyri — sleduj, ako rear preskočí zo slotu 7 na slot 0.
Učíš sa na test?
Nahraj svoje poznámky a StudyFi z nich urobí kartičky, testy a podcasty.