Adatstruktúrák és algoritmusok

Programozási konvenciók......Page 5
Algoritmus és adat......Page 6
Objektum orientált programozás......Page 7
Szoftvertechnológia......Page 8
UML......Page 9
C++ programozási nyelv......Page 10
Tömb és dinamikus tömb......Page 11
Egyszeresen láncolt lista......Page 12
Beszúrás láncolt listába......Page 14
Törlés láncolt listából......Page 15
Kétszeresen láncolt lista......Page 17
Ritka mátrix tárolása láncolt listával......Page 18
Verem implementálása tömbbel......Page 19
Verem implementálása láncolt listával......Page 21
Sor adatszerkezet......Page 23
Prioritásos (elsőbbségi) sor adatszerkezet......Page 26
Bináris fa adatszerkezet......Page 28
Bináris fa implementálása mutatókkal......Page 29
Bináris fa csúcsainak megszámlálása......Page 30
Bináris fa bejárása......Page 31
Bináris keresőfa......Page 33
Kifejezések tárolása bináris fával......Page 36
Kupac adatszerkezet......Page 37
Beszúrásos rendezés......Page 39
Kiválasztásos rendezés......Page 41
Buborék rendezés......Page 42
Kupac rendezés......Page 43
Gyorsrendezés......Page 46
Összefésüléses rendezés......Page 48
Láda rendezés......Page 50
Adjacencia lista és mátrix......Page 52
Incidencia mátrix......Page 54
Gráf mélységi bejárása......Page 55
Gráf szélességi bejárása......Page 57
Körkeresés......Page 58
Legrövidebb út keresés......Page 59
Dijkstra-algoritmus......Page 60
Feszítő fa keresés......Page 63
Kruskal-algoritmus......Page 64
Jarnik–Prim-algoritmus......Page 65
Hasító függvény......Page 66
STL függvénykönyvtár......Page 67
Láncolt lista az STL-ben......Page 69
Az STL könyvtár Queue adatszerkezete......Page 70
Verem implementálása STL vector-al......Page 71
Az STL könyvtár map adatszerkezete......Page 72
Iterátorok az STL könyvtárban......Page 73
Felhasznált szakirodalom......Page 75
Láncolt lista megvalósítása C++ programozási nyelven......Page 76