Dinamikus adatszerkezetek Lista Előnyei: Sokkal több adat tartható egyidőben a memóriában, mint a tömbök esetén. Nem kell előre tudnunk, hogy mennyi adat lesz. Hátrányai: Nehézkes az elemekhez való hozzáférés (csak sorosan lehetséges). Némi felesleges tárolás is történik (mutatók).
Dinamikus adatszerkezetek Olyan adatszerkezetek, amelyek futás közben hozhatók létre a memóriában. Elemeik nem kötődnek egymáshoz úgy, mint a tömböké, az adatrész mellett lényeges részük a következő és/vagy előző elemre való hivatkozás.
Dinamikus adatszerkezetek Fa A fa, mint matematikai fogalom a gráfhoz kötődik. A gráf élekből és csomópontokból álló matematikai alakzat. Az irányított gráf olyan gráf, amelynek az éleinek iránya van (ezt nyíllal jelöljük rajzban) A fa olyan gráf, amelyben nincs az élekből alkotott hurok.
Dinamikus adatszerkezetek Bináris fa A bináris fa olyan irányított gráf, amely fa, és amelyben minden elemben egy él végződik, és minden elemből legfeljebb két él indul ki. Az elemhez tartozó két elemet gyerekelemnek hívjuk, amihez kapcsolódnak, az pedig a szülőelem Az egy elemhez tartozó teljes fát részfának hívjuk, ilyenből is maximum kettő lehet: bal és jobb részfa. A bináris fa kiinduló elemét gyökérelemnek nevezzük.
Dinamikus adatszerkezetek Lista létrehozása Listafej Mutató Nil Új elem ...és kapcsolás Nil
Dinamikus adatszerkezetek Sor FIFO – First In First Out Sormutató: mutatja a szabad hely pozícióját Eltérő sebességű programrészek kapcsolata Eljárások, függvények: TeleE – ha betelt a sor, igaz Betesz: adatot tesz a Sormutató által mutatott helyre Kivesz: kiveszi az első adatot. A többit lejjebb lépteti.
Dinamikus adatszerkezetek Verem LIFO – Last In First Out Veremmutató: mutatja a szabad hely pozícióját Alprogramhívások nyilvántartása Eljárások, függvények: TeleE – ha betelt a verem, igaz ÜresE – ha üres a verem, igaz Push: adatot tesz a Veremmutató által mutatott helyre, és a mutatót növeli 1-gyel. Pop: kiveszi a Veremmutató által mutatott adatot. A mutatót csökkenti 1-gyel
Lengyel jelölés 2*(x-3) – (3 + x) x-3= * 2= - (3 + x )= Lengyel jelöléssel: X 3 – 2 * 3 x + -