Kolejka
Kolejka to interaktywny eksperyment z aplikacji Struktury danych – darmowej symulacji ze StudyFi Lab, która działa bezpośrednio w przeglądarce.
Kolejka działa jak kolejka do kasy: nowe elementy dołączają na końcu (enqueue, wskaźnik rear) i wychodzą z przodu (dequeue, wskaźnik front), więc kto pierwszy przyszedł, ten pierwszy wychodzi (FIFO). W tablicy przechowuje się ją jako bufor cykliczny: oba wskaźniki po ostatniej komórce wracają do komórki 0, dlatego enqueue i dequeue trwają O(1). Kolejki obsługują drukarkę, żądania do serwera i buforowanie wideo.
Spróbuj: Włącz widok cykliczny, dodaj sześć liczb, usuń cztery i dodaj kolejne cztery — zobacz, jak rear przeskakuje z komórki 7 do komórki 0.
Najczęstsze pytania
Co pokazuje eksperyment „Kolejka”?
Kolejka działa jak kolejka do kasy: nowe elementy dołączają na końcu (enqueue, wskaźnik rear) i wychodzą z przodu (dequeue, wskaźnik front), więc kto pierwszy przyszedł, ten pierwszy wychodzi (FIFO). W tablicy przechowuje się ją jako bufor cykliczny: oba wskaźniki po ostatniej komórce wracają do komórki 0, dlatego enqueue i dequeue trwają O(1). Kolejki obsługują drukarkę, żądania do serwera i buforowanie wideo.
Jak wypróbować „Kolejka”?
Włącz widok cykliczny, dodaj sześć liczb, usuń cztery i dodaj kolejne cztery — zobacz, jak rear przeskakuje z komórki 7 do komórki 0.
Uczysz się do sprawdzianu?
Wgraj swoje notatki, a StudyFi zrobi z nich fiszki, testy i podcasty.