Várakozás a java számára, java programozás, android
A Java-sor. elmélet
Az adatszerkezet, amelyet az informatikai sorban hívnak, némileg hasonlít egy veremhez, de a sorban az első beillesztett elem kerül először. (FIFO, First-In-First-Out), miközben a veremben láttuk, hogy az utolsó elemet (a LIFO-adatok megszervezésének módját, a Last-In-First-Out-t) el kellett távolítani.
A sor ugyanolyan elven működik, mint bármelyik sor a filmben (az a személy, aki először bejött, először eléri a jegyiroda és jegyet vásárol). Ennek megfelelően az, aki az utolsó sorba kerül, végül megvásárolja a jegyet (vagy nem vásárolja meg, ha az összes jegy elfogyott).
A várakozási sor ugyanaz a segédeszköz a programozó számára, mint a verem. Ezeket arra használják, hogy szimulálják a banki ügyfelek várakozásának valódi helyzetét, a repülőgépek távozását vagy az interneten keresztül történő adatátvitelt.
Hol használják a sorokat?
Számítógépe (és az interneten) operációs rendszerében különböző sorok láthatatlanul teljesítik feladataikat.
Például egy nyomtatási sorban a dokumentumok várják a nyomtató kiadását. A billentyűzetről bevitt adatok szintén a sorban vannak tárolva.
A sor végrehajtása
Mutassuk be a sorunkat. A sor első tétele a Front, az utolsó elem a sorban a hátsó. A sorunk alapja klasszikus tömb lesz.
Két alapvető művelet egy sorral: egy elem beillesztése a sor végén és az elem eltávolítása a sor elejétől.
Az elem beillesztésének grafikus ábrázolása (beillesztési szám: 7):
Távolítsa el az elemet a sor elejétől (321):
Érdemes megfontolni egy olyan jelenséget, mint a ciklikus átvitel. Új elem beillesztésekor az elülső marker felfelé halad magasabb indexek felé. Elemek törlésekor a hátsó jelző is eltolódik. A probléma az, hogy még akkor is, ha üres cellák vannak a tömb elején, ahonnan az elemeket eltávolították, az új elemet nem fogják beilleszteni, mert a hátsó markernek sehol sem kell tovább mennie. Mutassuk meg ezt a helyzetet:
Annak érdekében, hogy megoldja ezt a sorban álló problémát, amelyben szabad cellák vannak, az elülső és a hátsó markerek a tömbhatár kezdetére lépnek, amikor eléri a határt. Ez az adatszerkezet körkörös várakozási sor (vagy körkörös puffer).
Java sor példája
A sorrendet a tömb alapján valósítjuk meg. A változók deklarálása és inicializálása: