Hirdetés

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

  • Karma
    félisten

    Sziasztok! Lenne egy kérdésem és kérnék egy segítséget:

    Vannak adatok: Név, ID, egyéb... struktúrában kéne tárolni. Ezt több elem esetén csak láncolt listával lehet megoldani? ( :B )

    Továbbá ha van ez a struktúrám. Random sorrendben minden elemet kiíratni (minden elem 1x) ennek a megvalósítására ötleteket kérnék.

    mobal,

    Nem kötelező láncolt listát használnod, de vannak helyzetek, amikor az a legpraktikusabb. A kérdés az, hogy hány elemről van szó, illetve hogy milyen műveleteket akarsz rajtuk végezni.

    Ugyanis 1) a struktúrákból is lehet tömböket csinálni a stacken, ha kevés darab lesz belőlük. 2) A heapen is csinálhatsz tömböt, ekkor ugye a méret nem akkora para. 3) Valamint ott vannak a láncolt listák, amit említettél. 4) Vannak hibrid megoldások, amikor egy tömbben ábrázolsz egy listát egy a következő elem sorszámát tartalmazó indexmezővel; és biztos van, ami nem jutott eszembe.

    A műveleteket azért mondtam, mert a tömbökben gyors a navigáció, de lassú a törlés; a listákban gyors a beszúrás és törlés, de lassan lehet bejárni.

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