Megvalósítható a verem és a sor a linkelt lista használatával?
Megvalósítható a verem és a sor a linkelt lista használatával?

Videó: Megvalósítható a verem és a sor a linkelt lista használatával?

Videó: Megvalósítható a verem és a sor a linkelt lista használatával?
Videó: Linked List Implementation of Stacks (Part 1) 2024, Március
Anonim

Minden csomópontnak van értéke és a link a következő csomóponthoz. Két népszerű alkalmazása linkelt lista vannak verem és sor . Sor : Sor egy olyan adatstruktúra, amely a First in First out (FIFO) elvet használja. Sorban lehet lenni végrehajtva által Kazal , tömb és linkelt lista.

Ennek megfelelően megvalósítható-e a queue linkelt lista használatával?

A sorban könnyen lehet segítségével valósítottuk meg a linkelt lista . Egyedül linkelt lista megvalósítás , a sorbaállás a farkánál történik lista és a tételek sorba állítása az élén történik lista . Fenn kell tartanunk a mutatót az utolsó csomópontra, hogy megtartsuk az O(1) hatékonyságot a beillesztéshez.

Ezt követően a kérdés az, hogy egy linkelt lista verem-e? A Kazal egy bizonyos felülettel és viselkedéssel rendelkező adatstruktúra: elemeket lehet hozzáadni a Kazal „push”-val és eltávolítjuk a „pop”-tal, és az utolsó be-első-kimenet sorrendben kerülnek eltávolításra. A linkelt lista olyan adatstruktúra, amely a memóriában lévő elemek között bizonyos kapcsolattal rendelkezik.

Ezzel kapcsolatban megvalósítható a verem a queue használatával?

Megvalósítani a verem segítségével egyetlen sorban . Mi adottak sorban adatszerkezet, a feladat az munkagép verem segítségével csak adott sorban adatszerkezet. Ez a megoldás azt feltételezi tudunk méret megtalálása sorban bármely ponton. Az ötlet az, hogy az újonnan behelyezett elem mindig a hátulján maradjon sorban , megtartva az előző elemek sorrendjét.

Mik a queue alkalmazásai?

A Queue alkalmazásai Kérések kiszolgálása egyetlen megosztott erőforráson, például nyomtatón, CPU-feladatütemezésen stb. A valós életben a Call Center telefonrendszerek sorokat használ az őket hívó embereket rendbe tenni, amíg a szerviz képviselője szabaddá válik. Megszakítások kezelése valós idejű rendszerekben.

Ajánlott: