Please enable JavaScript.

Coggle requires JavaScript to display documents.

Adatszerkezetek (műveletek (módosítás (törlés (logikai, fizikai), bővítés,…

- - - - logikai
      - fizikai
- - - - dimenziók és indextartományok rögzítése
    - - csere
      - törlés
        
        csak logikai
      - bővítés
    - - közvetlen
    - - egydimenziós esetben
    - - reprezentációfüggő
- - - - létrehozás
      - módosítás
        
        bővítés
        
        csere
        
        törlés
        
        első elemet
      - elérés
        
        első elemet közvetlenül
      - feldolgozás
        
        FIFO
  - - - létrehozás
      - módosítás
        
        bővítés
        
        PUSH
        
        törlés
        
        POP
      - elérés
        
        felső elemet közvetlenül
      - feldolgozás
        
        LIFO
  - - - dinamikus
      - homogén
      - szekvenciális
  - - - Knuth-Morris-Pratt
      - mezítlábas
      - Boyer-Moore
      - Rabin-Karp
      - Shift-And, Shift-Or
- - - - előnyök
        
        közvetlen elérés
        
        csere művelet egyszerű
        
        hatékony rendezés
        
        hatékony keresés
      - hátrányok
      - összefüggő tárterület
      - tárhelyek mérete azonos
    - - érték + rákövetkező mutató
      - tárhelyek méretete eltérő is lehet
      - fajtái
        
        egyirányban láncolt lista
        
        fejmutató
        
        NIL
        
        adatelem: érték + rákövetkező mutató
        
        cirkuláris lista
        
        listaelem mutatórésze nem lehet NIL. az utolsó elem az első elemre mutat.
        
        kétirányban láncolt lista
        
        mutatórész két részből áll
        
        előző elem
        
        következő elem
        
        két fejmutató
        
        multilista
  - - - szabad tárhelyek összegyűjtése a legfoglalt végén
      - szemétgyűjtés elemmozgatással
    - - szabad helyek láncolt listája
- - - - struktúra nélküli
        
        nincs kapcsolat
      - asszociatív
        
        van kapcsolat, de nem lényegi
      - szekvenciális
        
        sorrend állítható fel az adatelemek között
      - hierarchikus
        
        kitüntetett elem (gyökér elem)
      - hálós
        
        egy adatelemhez többféle helyről is eljuthatunk
- - - - bővítés
      - törlés
      - csere
- - - - kulcsérték alapján rendezettek az elemek
    - - hash függvény
    - - időbeli sorrend
      - műveletek
        
        létrehozás
        
        módosítás
        
        törlés
        
        fizikai
        
        csere
        
        bővítés
        
        rendezés
        
        elérés
        
        bejárás
        
        feldolgozás
        
        keresés
        
        teljes
      - folytonosan és szétszórtan is lehet reprezentálni