INFORMATIKAI ALAPOK - MIAU - Szent István Egyetem

A láncolt listák az alapszoftver leggyakrabban használatos elemei, így oldja meg az operációsrendszer pl. a háttértárolók kezelését. Ebben az esetben a tárolandó adatok láncolt listákformájában kerülnek a tároló elem éppen szabad területeire.A verem (stack):A másik leggyakrabban alkalmazott listaforma olyan adattároló, amelyből alegutoljára beírt elemet (top) tudjuk elsőnek elérni, illetve kitörölni.Utolsó elem4. elem3. elem2. elem1. elem4.5. ábra: A verem alapgondolataA verem a sorrend megfordítására szolgál (LIFO Last In First Out): a fordító programok afüggvények/eljárások hívásakor, az operációs rendszer megszakítás hívásakor (hívás előttiállapot kimentés, majd állapot visszaállítás hívás után) használja, további felhasználási területpéldául a matematikai képletek kiértékelése a programnyelvekben.4.3. Adatbázis-kezelő rendszerekAz adatbázisokhoz tartozik egy nagyméretű programrendszer, amely a fentialapgondolatokat valósítja meg, s a neve adatbázis-kezelő rendszer (Database ManagmentSystem - DBMS). Ezzel lehet az adatokat megszervezni a fenti elvek alapján, az adatbázisbantárolt adatokat kezelni: adatokat megkeresni, kiválasztani, karbantartani, módosítani, újadatokat beilleszteni, vagy egyes adatokat törölni.4.6. ábra: Az adatbázis kezelő helye a számítógépben- - 48