Adatstruktúrák és algoritmusok

Description

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