Kartičky na Spojový seznam
Spojový Seznam: Podrobný Rozbor, Typy a Využití | Maturita
Klepni pro otočení · Swipni pro navigaci
Spojové seznamy
46 kartiček
Kartička 1
Otázka: Co je to spojový seznam a jak se liší od pole?
Odpověď: Spojový seznam je lineární datová struktura pro ukládání dat, kde jsou prvky rozptýleny v paměti a propojeny ukazateli. Na rozdíl od pole nejsou prvky
Kartička 2
Otázka: Jaké dvě hlavní části tvoří uzel spojového seznamu?
Odpověď: Každý uzel je složen z datové části (samotná data) a ukazatele (odkaz) na následující uzel.
Kartička 3
Otázka: Co je to ukazatel v kontextu spojových seznamů?
Odpověď: Ukazatel je proměnná, která uchovává paměťovou adresu jiného prvku, v tomto případě ukazuje na další uzel v seznamu.
Kartička 4
Otázka: Co signalizuje hodnota NULL u ukazatele posledního uzlu?
Odpověď: Hodnota NULL (nebo nil) signalizuje konec seznamu.
Kartička 5
Otázka: Jak se nazývá ukazatel na první uzel spojového seznamu?
Odpověď: Ukazatel na první uzel se nazývá hlava (head) seznamu.
Kartička 6
Otázka: Jaká je struktura uzlu jednosměrného spojového seznamu?
Odpověď: Uzel má 'data' libovolného typu a 'dalsi' ukazatel na další Uzel.
Kartička 7
Otázka: Popiš jednosměrný spojový seznam.
Odpověď: Jednosměrný spojový seznam je nejjednodušší forma, kde každý uzel obsahuje data a ukazatel na následující uzel. Procházení je možné pouze jedním směre
Kartička 8
Otázka: Jaká je struktura uzlu dvousměrného spojového seznamu?
Odpověď: Uzel má 'data' libovolného typu, 'predchozi' ukazatel na Uzel a 'dalsi' ukazatel na Uzel.
Kartička 9
Otázka: Čím se liší dvousměrný spojový seznam od jednosměrného?
Odpověď: Dvousměrný seznam má navíc ukazatel na předchozí uzel, což umožňuje procházení seznamu oběma směry.
Kartička 10
Otázka: Jaké výhody má dvousměrný spojový seznam oproti jednosměrnému?
Odpověď: Dvousměrné seznamy jsou flexibilnější pro operace jako mazání uzlu (pokud máme ukazatel na něj) nebo vkládání před daný uzel bez nutnosti procházet ce