Hirdetés

Keresés

Új hozzászólás Aktív témák

  • cucka

    addikt

    válasz Sk8erPeter #10362 üzenetére

    A "Flat" tárolás az azt jelenti, hogy az adatstruktúra egy vektor - köznapi nevén egy 1 dimenziós tömb. Lehet bármilyen bonyolult adatstruktúrád, ha elég mélyre ásol, akkor előbb-utóbb megtalálod azt a pontot, ahol 1 dimenziós adattárolási struktúra lesz belőle, mivel a számítógép memóriája és a diszk is ilyen "flat" adatstruktúra. A legegyszerűbb példa a láncolt lista (egy nem feltétlenül vektor adatsturkúra), amit programozás órán implementáltatok úgy, hogy az adatok a memóriában vannak (ami ugye egy vektor)

    Egymásba ágyazott listákkal kétféleképpen lehet bánni:
    - amikor pontosan ismered az adatstruktúrát és az egymásba ágyazás szintjét. Ilyenkor érdemes dupla (tripla) ciklussal bejárni az egészet a view részben. Például ki szeretnéd írni az összes júzer nevét és alá az összes hozzászólásukat - ez egy 2 szintes adatstruktúra, dupla for ciklus.
    - tetszőleges mélységű a struktúra: ilyenkor érdemes úgy megírni a bejáró eljárásodat, hogy az meg tudjon hívni egy függvényt minden egyes elemre: kiírás esetén a függvényt a view-ban definiálod és kiírja az adott elemet. Ezt az elgondolást lehet használni például fa adatszerkezetekre.

  • fordfairlane

    veterán

    válasz Sk8erPeter #10362 üzenetére

    Maga a relációs tárolás a flat adatszerkezet.

    Mi a baj azzal, ha egymásba ágyazott listát kapsz a nézetben?

    Az a baj, hogy a nézetnek kell rekurzívan kiszedni a node-okat, és adott esetben komplex döntéseket hozni, hogy hogyan jelenítse meg őket.

Új hozzászólás Aktív témák