Cvičenie 03
Na tomto cvičení sa zoznámime s implementáciou základných dynamických dátových štruktúr, ktoré sú kľúčové pre efektívne spracovanie a organizáciu údajov. Cieľom je pochopiť vnútorné fungovanie zreťazeného zoznamu, fronty a zásobníka, pričom ich budeme implementovať od základu bez použitia knižnicových kontajnerov. Dôraz je kladený na správu dynamickej pamäte, efektívne pridávanie a odoberanie prvkov, ako aj na rozdiely medzi jednotlivými štruktúrami a ich využitie v praxi.
Náplň
- implementácie rôznych druhov zoznamom
- implementácia fronty a princípu FIFO
- implementácia zásobníka a princípu LIFO
- implementácia množiny
Important
Ak používate ako vývojové prostredie lokálny a editor a následnú kompiláciu cez terminál. Použite príkaz:
g++ -o program -Wall -Wextra main.cppPre vypracovanie týchto úloh odporúčam mať funkčné lokálne vývojové prostredie (VS Code, CLion a pod.) a kompilátor jazyka C++.
Important
Nezabudnite každú alokovanú pamäť uvoľniť volaním operátorom delete <premenná>! Je dôležité si po sebe vždy
upratať.
Riešenia na jednotlivé úlohy budú uverejnené neskôr.