Az összes programozás, útmutatók és példák
2. fejezet összetett adatszerkezetek
- Létrehozása queue (create_que);
- kapcsoló elem a sorban (push_que);
- Kivéve tételek a sorból (popque);
- sorban ürességet ellenőrző (TestEmptyQue);
- tisztító vonal nélkül memória felszabadítása érte (initque);
- törölni queue (delete_que).
Segítségével a sorban kényelmes modellezni néhány szolgáltató tevékenységet, mint például ez lehet néhány az összes kérés kritikus erőforrást, vagy várólistára járó feladatokat. Ahhoz, hogy a sorba a ugyanaz, mint a verem és alkalmazza paraméterek, mint például a várakozási sor mérete és kapacitása a sorban tagja.
A gyakorlatban használ sorban kétféle - egyszerű és kör alakú. A sorban szolgálja a két mutató - a fej (P) és elmenekül (P2). Head mutató P azonosítja a legrégebbi várakozási sor elem farok mutatót - az első szabad rés után az utolsó elemet a sorban. Maguk az elemek fizikailag nem mozog viszont. Megváltoztatása csak az érték mutatók. Ha bekapcsolja a helyén egy új elemet lépett a színpadra, a cella által jelzett P2. Működés kivétel oldószerekkel, egy elem a sorból a cella jelzi R. További kivonás művelet kivételével elem teszi kiigazításokat mutató P, úgy, hogy rámutat a következő legrégebbi sor elem. Így egy egyszerű sorban farok mutató mindig rámutat a szabad cella Okker-Dee és előbb vagy utóbb ki fog jönni a blokk határán, a kiválasztott sorban. És ez történik annak ellenére, hogy viszont lehet az immunsejtek
(Cell A. Annak érdekében, hogy megszüntesse ezt a jelenséget, mind a szervezett elve alapján a gyűrű. Mindkét eljárásban a sorbanállási fontos meghatározni, hogy képes-e. Nem kielégítő viszont ahhoz vezethet, egy bizonyos ponton, hogy a túlcsordulás, amely tele van a veszteség az új tagok alkalmazása felvétele a sorban.
Annak illusztrálására, hogy eljárást szervező és a munka a sorban szemügyre egy példát. Tegyük fel, hogy van egy karakterlánc, amelyet a következőképpen szimulálja néhány számítási helyzet: szimbólumok betűk azt kéri, erőforrás, ezért a várakozási sorba (amelynek korlátozott méret). Ha a karakterek között talált számokat karakterek a 1-9 tartományban, az azt jelenti, hogy el kell távolítani a sorból értékének megfelelő számjegy elemek száma. Ha a sor megtelt, és az összes karakter a számok vannak, akkor van egy veszteség alkalmazások (levél szimbólum). Ebben a programban, akkor feltételezzük, hogy minden a gyűrűvel és túlfolyó mellett a veszteség az új elemek a következtetés vonható le a megfelelő üzenetet. A kör alakú sorban mutató, a következő értékeket az arány a P, és P2: Pj <Р2, Pj = Р2 (пустая очередь), Р,> P2. Memória a sorban a probléma dinamikusan osztja API Win32 jelenti.
Vegye figyelembe, hogy igényei alapján a szolgáltatás sorkezelõ lehet változtatni egy adott feladatot. Például, annak megállapítása, hogy a túlfolyó sorban vannak kitéve a veszteséget a régi alkalmazás (queue fej) és m. P.
jb ml cmpa1.39h
ja ml
xor eskh.eskh: udglyaem elemei a sorban
cl mov, al
subcl, 30h átalakítani szimbólum számok bináris megfelelője co2: pop_quechar_que.
jc CYCL, ha a sor üres
1 OOP m2
jmpcycl ml: hozzá elemeket a sorban
mov temp, 1
push_que char_que.
JNC CYCL; ycnex; kimenetét a hibaüzenet képernyőn - nincs várólista
JMP CYCL
; Ki a kilépési kérelmet. távolítsa el a memória blokk a sorban
delete_que char_que
Ahogyan az a verem, a kód, amely végrehajtja a munkasor kiadott formájában makrókat. A program egyedülálló üzenetsort túlcsordulás. A műsor a dinamika a munka, hajtsa végre a következő lépéseket.