3. diel - Implementácia fronty v jazyku C

V minulej lekcii, Implementácia zásobníka v jazyku C , sme si ukázali, ako urobiť zásobník bez použitia globálne premenné.

Front (anglicky queue) je kolekcia, inak nazývaná aj FIFO. To je podľa anglického First In First Out, teda prvý prišiel, prvý odišiel. Funguje presne ako fronta pri pokladni v obchode (ak sú zákazníci slušní). Postavíme sa do fronty a až na nás príde rad, tak zaplatíme. Princíp je teda podobný, ako u zásobníka, len sa odoberá na konci fronty ( "pri pokladni") a nie na začiatku.

Pretože sa na front môžeme pozerať ako z pohľadu zákazníka, tak z pohľadu pokladničné, poďme si ujasniť, kde bude začiatok a kde koniec. V článku sa nám bude do fronty zaraďovať u začiatku (hlavy, anglicky head alebo header) a prvky sa budú odoberať od konca, chvosta (anglicky tail).

Funkcie fronty

Fronte vytvoríme podobné funkcie ako mal zásobník:

• add() (niekedy tiež enqueue(), pridaj) - pridá na začiatok fronty položku typu ITEM obsahujúce zadané číslo typu int
• take() (niekedy tiež dequeue(), odober) - odoberie z konca fronty položku typu ITEM
• peek_head() (pozri na položku, ktorá je na rade) - vráti položku fronty, ktorá je práve na rade (z nášho pohľadu teda na konci fronty), ale položku z frontu neodstraňuje
• peek_tail() (pozri na poslednú pridanú položku) - vráti poslednú položku fronty (z nášho pohľadu na začiatku), ale položku z frontu neodstraňuje
• print_collection() (vytlač front) - vypíše obsah fronty od začiatku do konca

Implementácia funkcií

Poučili sme sa so zásobníkom, takže

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