ÚVOD 5 // 1. DATOVÝ TYP UKAZATEL 6 // 1.1. ZÁKLADNÍ POJMY 6 // 1.2. Postup práce s dynamickou proměnnou 7 // 1.2.1. Deklarace proměnné typu ukazatel 7 // 1.2.2. Vznik dynamické proměnné 8 // 1.2.3. Práce s dynamickou proměnnou 9 // 1.2.4. Zánik dynamické proměnné (uvolněnipaměti) 10 // 1.3. Adresní operátor 12 // 1.4. Organizace operační paměti v Borland Pascalu 13 // 1.5. Dynamicky alokované pole 13 // 1.6. Korespondenční úkol č. 1 15 // 2. DYNAMICKÉ DATOVÉ STRUKTURY 16 // 2.1. ZÁSOBNÍK 18 // 2.2. FRONTA 24 // 3. JEDNOSMĚRNÝ SPOJOVÝ SEZNAM 30 // 3.1. Postup při vkládání nového prvku do seznamu 31 // 3.1.1. Vložení prvku na konec seznamu 31 // 3.1.2. Vložení prvku na začátek seznamu 31 // 3.1.3. Vloženi prvku na libovolné místo v seznamu 32 // 3.2. Odstranění prvku ze seznamu 35 // 3.2.1. Odstranění pivního prvku seznamu 35 // 3.2.2. Odstranění posledního prvku seznamu 36 // 3.2.3. Odstranění libovolného prvku v seznamu 37 // 3.3. Spojení dvou lineárních spojových seznamů 40 // 3.4. Korespondenční úkol č.2 41 // 4. OBOUSMĚRNÝ SPOJOVÝ SEZNAM 42 // 4.1. Postup při vkládání nového prvku do seznamu 43 // 4.1.1. Vložení pivního prvku do seznamu 43 // 4.1.2. Vložení nového prvku na konec seznamu 44 // 4.1.3. Vložení nového prvku na začátek seznamu 44 // 4.1.4. Vložení nového prvku dovnitř seznamu 45 //
4.2. Odstranění prvku ze seznamu 46 // 4.2.1. Odstraněni pivního prvku seznamu 46 // 4.2.2. Odstranění posledního prvku seznamu 47 // 4.2.3. Odstranění pivku, na který ukazuje ukazatel Porn 48 // 4.3. VÝPIS obsahu seznamu 49 // 4.3.1. Výpis od pivního prvku к poslednímu 49 // 4.3.2. Výpis od posledního prvku к pivnímu 49 // 5. ŘAZENÍ VE SPOJOVÝCH SEZNAMECH 50 // 5.1. ŘAZENÍ V JEDNOSMĚRNĚ ZŘETĚZENÉM SEZNAMU 51 // 5.2. ŘAZENÍ V OBOUSMĚRNĚ ZŘETĚZENÉM SEZNAMU 52 // 5.3. Korespondenční úkol č.3 53 // 6. NELINEÁRNÍ SPOJOVÉ STRUKTURY 54 // 6.1. Stromové struktury 54 // 6.2. Binární strom 55 // 6.3. Binární vyhledávací strom 59 // 6.3.1. Vyhledání vrcholu s hodnotou X 61 // 6.3.2. Přidání uzlu do binárního vyhledávacího stromu 61 // Algoritmy a datové struktury 2 - KIP/ALDS2 // 6.3.3. Vypuštěni uzlu z binárního vyhledávacího stromu 62 // 6.3.4. Vypuštěni uzlu jedním následníkem 63 // 6.3.5. Vypuštění uzlu se 2 následníky 64 // 6.4. Metody procházení binárním stromem 65 // 6.4.1. Procházení stromem do hloubky 65 // 6.4.2. Procházení stromem do šířky 68 // 6.5. Degenerované a vyvážené binární stromy 69 // 6.6. Korespondenční úkol č.4 73 // ZÁVĚR 73 // LITERATURA 73