4. diel - Optimalizácia fronty v jazyku C

V minulej lekcii, Implementácia fronty v jazyku C , sme implementovali jednoduchú front v jazyku C.

Naša implementácia frontu je málo výkonná. Funkcia add() a peek_tail() sú v poriadku, pretože pracujú s hlavou frontu, na ktorú máme uložený ukazovateľ. Ale vo funkciách take() a peek_head() musíme prechádzať celú frontu od začiatku do konca. To pri tisícoch položiek môže trvať dosť dlho. Preto naši implementáciu vylepšíme. Zavediete aj druhý ukazovateľ na chvost fronty.

Úprava štruktúr

Najprv vykonáme zmenu v štruktúrach, ktoré kolekciu predstavujú.

Štruktúra QUEUE

Pretože teraz si teda budeme držať 2 ukazovatele, urobme si na ne štruktúru, ktorá bude front teraz reprezentovať:

struct QUEUE
{
    struct ITEM* first;
    struct ITEM* last;
};

Štruktúra ITEM

Aby sme sa od chvosta dostali na predchádzajúcu prvky, musíme ich


 

...koniec náhľadu článku...
Pokračuj ďalej

Vedomosti v hodnote stoviek tisíc získaš za pár eur

Došiel si až sem a to je super! Veríme, že ti prvé lekcie ukázali niečo nového a užitočného.
Chceš v kurze pokračovať? Prejdi do prémiovej sekcie.

Pred kúpou tohto článku je potrebné kúpiť predchádzajúci diel

Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš s Prevádzkovými podmienkami.

Čo od nás v ďalších lekciách dostaneš?
  • Prístup k jednotlivým lekciám podľa spôsobu obstarania.
  • Kvalitné znalosti v oblasti IT.
  • Zručnosti, ktoré ti pomôžu získať vysnívanú a dobre platenú prácu.

Popis článku

Požadovaný článok má nasledujúci obsah:

V tutoriálu optimalizujeme našu implementáciu fronty v jazyku C pomocou obojsmerných spojov a vytvorením ďalšie štruktúry.
Článok pre vás napísal Daniel Martinko
Avatar
Aktivity