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

• mobal nagyúr

  #2049

  #2048 Gyuri16

  2010-06-13 15:06:40

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  mobal

  nagyúr

  #2048 Gyuri16

  #2048 Gyuri16

  egyik kerdes, hogy mivel indexeled az adataid, tehat mi szerint akarsz keresni a strukturaban.

  masik kerdes, hogy milyen operaciokat akarsz elvegezni a strukturan. tehat az indexeles/kereses legyen gyors, vagy fontos hogy pl ket strukturat gyorsan tudj egyesiteni.

  legkezenfekvobb megoldas egy dinamikus tomb a c++-os vector mintajara, ahol te kezeled a memoriat, es ha elfogy akkor lefoglalsz ketszer annyit.
  tovabba vannak bonyolultabb strukturak, itt tenyleg az a kerdes mire kell, egy par tipp:
  vector: random indexeles gyors, viszont problemas ha elfogy a hely. egyesiteni szinten gond
  lancolt lista: talan a legegyszerubb megoldas, viszont lassu a kereses benne.
  red black tree: kereses logaritmikus, mivel fastruktura mindig annyi helyet foglalsz le amennyi kell. eleg bonyolult, szoval ha sima c-rol van szo akkor csak tenyleg nagy adatokhoz allnek neki programozni
  hash table: kereses eleg gyors, itt is gond lehet a lefoglalt memoria nagysaga, nem art elore tudni kb mennyi adat lesz

  sok megoldas van, szoval nem artana tudni mire fogod hasznalni

  szia! lényegében csak adatok tárolására majd random sorrendben történő kiíratására. elhatároztam -> láncolt lista viszonylag könnyen meg tudom csinálni és dinamikusan. másik: hogy lehetne a tartalmát random kiíratni úgy, hogy minden elem szerepeljen és csak egyszer (nincs ötlet).

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