Opakovanie jazyka C a dátových štruktúr

Zhrnutie prednášky

Prednáška je opakovaním základov jazyka C zameraným na smerníky, polia, štruktúry a zreťazené zoznamy. Vysvetľuje sa rozdiel medzi odovzdávaním hodnôt a smerníkov do funkcií na príklade dvoch funkcií swap, pričom len verzia so smerníkmi dokáže reálne vymeniť hodnoty premenných v pamäti. Ďalej sa rozoberá smerníková aritmetika a súvislosť medzi poľom a smerníkom na jeho prvý prvok, čo sa demonštruje na praktickom príklade. Následne sú predstavené štruktúry ako spôsob uloženia rôznorodých údajov v jednej premennej, vrátane vnorených štruktúr a rôznych syntaktických variantov ich definície, ilustrované na generovaní databázy zamestnancov. Na záver sa preberá teória jednosmerných zreťazených zoznamov — ich vlastnosti, štruktúra uzla (node), vyhľadávanie a operácie pridávania prvkov na začiatok, koniec a do stredu zoznamu.

• - Rozdiel medzi odovzdaním hodnoty a smerníka do funkcie na príklade swap1 a swap2.
• - Smerníková aritmetika a operátory +, -, ++, --.
• - Meno poľa je v skutočnosti smerník na jeho prvý prvok.
• - Štruktúry umožňujú zoskupiť údaje rôznych dátových typov, vrátane vnorených štruktúr.
• - Prístup k členom štruktúry pomocou bodky (priamy) alebo šípky (cez smerník).
• - Rôzne spôsoby deklarácie štruktúr v C (typedef, struct, anonymná štruktúra).
• - Jednosmerný zreťazený zoznam: uzly (nódy), HEAD, vyhľadávanie a pridávanie prvkov na začiatok, koniec či do stredu.

Zhrnutie pripravené s pomocou AI z prepisu videa.