Sor
Sor: interaktív kísérlet a(z) Adatszerkezetek alkalmazásból, amely a StudyFi Lab ingyenes, közvetlenül a böngészőben futó szimulációja.
A sor úgy működik, mint a pénztári sor: az új elemek hátul állnak be (enqueue, rear mutató), és elöl távoznak (dequeue, front mutató), így aki elsőként jött, elsőként megy (FIFO). Tömbben körkörös pufferként tároljuk: mindkét mutató az utolsó hely után visszaugrik a 0. helyre, ezért az enqueue és a dequeue is O(1). Sorok kezelik a nyomtatási feladatokat, a szerverkéréseket és a videó pufferelését.
Próbáld ki: Kapcsold be a körkörös nézetet, tegyél be hat számot, vegyél ki négyet, majd tegyél be még négyet — a rear a 7. helyről a 0.-ra ugrik.
Gyakori kérdések
Mit mutat a(z) „Sor” kísérlet?
A sor úgy működik, mint a pénztári sor: az új elemek hátul állnak be (enqueue, rear mutató), és elöl távoznak (dequeue, front mutató), így aki elsőként jött, elsőként megy (FIFO). Tömbben körkörös pufferként tároljuk: mindkét mutató az utolsó hely után visszaugrik a 0. helyre, ezért az enqueue és a dequeue is O(1). Sorok kezelik a nyomtatási feladatokat, a szerverkéréseket és a videó pufferelését.
Hogyan próbálhatom ki: „Sor”?
Kapcsold be a körkörös nézetet, tegyél be hat számot, vegyél ki négyet, majd tegyél be még négyet — a rear a 7. helyről a 0.-ra ugrik.
Dolgozatra készülsz?
Töltsd fel a jegyzeteidet, és a StudyFi szókártyákat, teszteket és podcastokat készít belőlük.