Fronta
Fronta je interaktivní pokus z aplikace Datové struktury, bezplatné simulace ze StudyFi Lab, která běží přímo v prohlížeči.
Fronta funguje jako řada u pokladny: nové prvky přicházejí na konec (enqueue, ukazatel rear) a odcházejí ze začátku (dequeue, ukazatel front), takže kdo přišel první, jde první (FIFO). V poli se fronta ukládá jako kruhový buffer: oba ukazatele se po posledním slotu vrátí na slot 0, takže enqueue i dequeue trvají O(1). Fronty řídí tiskárnu, zpracování požadavků na serveru i přehrávání videa po bufferu.
Vyzkoušej: Zapni kruhový pohled, vlož šest čísel, čtyři odeber a vlož další čtyři — sleduj, jak rear přeskočí ze slotu 7 na slot 0.
Časté otázky
Co ukazuje pokus „Fronta“?
Fronta funguje jako řada u pokladny: nové prvky přicházejí na konec (enqueue, ukazatel rear) a odcházejí ze začátku (dequeue, ukazatel front), takže kdo přišel první, jde první (FIFO). V poli se fronta ukládá jako kruhový buffer: oba ukazatele se po posledním slotu vrátí na slot 0, takže enqueue i dequeue trvají O(1). Fronty řídí tiskárnu, zpracování požadavků na serveru i přehrávání videa po bufferu.
Jak si vyzkoušet „Fronta“?
Zapni kruhový pohled, vlož šest čísel, čtyři odeber a vlož další čtyři — sleduj, jak rear přeskočí ze slotu 7 na slot 0.
Učíš se na test?
Nahraj svoje zápisky a StudyFi z nich udělá kartičky, testy a podcasty.