Hledáme fulltime PHP programátora do ITnetwork týmu - 100% homeoffice, 100% časově flexibilní #bezdeadlinu Mám zájem!

Lekce 4 - Optimalizace fronty v jazyce C

V minulé lekci, Implementace fronty v jazyce C, jsme implementovali jednoduchou frontu v jazyce C.

Naše implementace fronty je málo výkonná. Funkce add() a peek_tail() jsou v pořádku, protože pracují s hlavou fronty, na kterou máme uložený ukazatel. Ale ve funkcích take() a peek_head() musíme procházet celou frontu od začátku do konce. To při tisících položek může trvat dost dlouho. Proto naši implementaci vylepšíme. Zaveďme i druhý ukazatel na ocas fronty.

Úprava struktur

Prvně provedeme změnu ve strukturách, které kolekci představují.

Struktura QUEUE

Protože teď si tedy budeme držet 2 ukazatele, udělejme si na ně strukturu, která bude frontu nyní reprezentovat:

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

Struktura ITEM

Abychom se od ocasu dostali na předchozí prvky, musíme je


 

...konec náhledu článku...
Pokračuj dál

Znalosti v hodnotě stovek tisíc získáš za pár korun

Došel jsi až sem a to je super! Věříme, že ti první lekce ukázaly něco nového a užitečného.
Chceš v kurzu pokračovat? Přejdi do prémiové sekce.

Omezená nabídka: Nauč se vše a ušetři

Koupit lekce a funkce postupně a po jednom 150 bodů
Koupit všechny aktuálně dostupné lekce s funkcí odevzdávání úloh za exkluzivní cenu 128 bodů (318 Kč)
Na svém účtu máš aktuálně 0 bodů
Koupí tohoto výhodného balíčku získáš přístup ke všem 17 lekcím s kontrolou a certifikací a ještě navíc ušetříš 57 Kč. Nabídka je omezená pouze pro první lekce z kurzu a obsahuje exkluzivní slevu 15%.
128 bodů získáš za přidání svého článku na síť nebo odpovídá 374 Kč 318 Kč

Pozor, pokud si koupíš pouze tuto lekci, ztratíš nárok na speciální slevu 15% na balíček všech lekcí.

Koupit jen lekci 10 bodů
Na svém účtu máš aktuálně 0 bodů
10 bodů získáš za přidání svého článku na síť nebo odpovídá 25 Kč

Před koupí tohoto článku je třeba koupit předchozí díl

Obsah článku spadá pod licenci Premium, koupí článku souhlasíš se smluvními podmínkami.

Co od nás v dalších lekcích dostaneš?
  • Neomezený a trvalý přístup k jednotlivým lekcím.
  • Kvalitní znalosti v oblasti IT.
  • Dovednosti, které ti pomohou získat vysněnou a dobře placenou práci.

Popis článku

Požadovaný článek má následující obsah:

V tutoriálu optimalizujeme naši implementaci fronty v jazyce C pomocí obousměrných spojů a vytvořením další struktury.

Body získáš, když podpoříš naši síť. To můžeš udělat buď zasláním symbolické částky na podporu provozu nebo přidáním obsahu na síť.

Článek pro vás napsal Daniel Martinko
Avatar
Aktivity (3)