Úloha 3.5

Napíšte program, zdrojový kód, v jazyku C++ použitím štandardu C++17, ktorý realizuje nasledovnú činnosť. // fronta

Implementujte dátovú štruktúru podľa princípu FIFO (First in First out - prvý vložený je prvý vybraný), t.j. fronta alebo queue. Prvky štruktúry uchovávajú hodnotu typu string. Frontu implementujte bez použitia STL knižníc (stack, queue a ďalšie).

Pre implementácia fronty použitie triedy.

Pre frontu implementujte nasledovné funkcie:

• void push(string value) - Vloží prvok do fronty.
• string pop() - Vyberie prvok z fronty. Hodnota prvku je vrátená funkciou.
• string head() - Vráti hodnotu vrchného prvku fronty. Toto je prvok, ktorý bude vybratý pri najbližšom volaní funkcie pop().
• string tail() - Vráti hodnotu posledného prvku fronty. Toto je prvok, ktorý bol posledný vložený do fronty.
• int size() - Vráti aktuálnu veľkosť fronty.
• string to_string() - Vráti string reprezentáciu všetkých prvkov fronty. Hodnoty prvkov fronty sú uvedené v poradí v akom sú uložené a sú oddelené čiarkou. Ak je fronta prázdna vráti prázdny string.

Funkcie implementujte ako verejné členy triedy.

Pre demonštráciu vypracovania vytvorte ľubovolný frontu, do ktoréj postupne pridáte viacero prvkov, zavoláte na nej funkcie push() a pop() a potom funkcie size(), head() a tail() v ľubovolnom poradí. Po každej úprave fronty vypíšte na štandardný výstup, výstup funkcie to_string() pre vizuálne znázornenie funkcionality.

Príklady volania funkcií

V nasledujúcom príklade je fronta uložený do premennej fronta:

fronta.push("Milan");
fronta.push("Jano");
fronta.push("Fero");
cout << fronta.to_string() << endl; // Milan, Jano, Fero

cout << fronta.head() << endl; // Milan
cout << fronta.size() << endl; // 3

cout << fronta.pop() << endl; // Milan
cout << fronta.to_string() << endl; // Jano, Fero
cout << fronta.tail() << endl; // Fero

cout << fronta.pop() << endl; // Jano
cout << fronta.top() << endl; // Fero
cout << fronta.to_string() << endl; // Fero