Helyes azt állítani, hogy a tömb ellentéte a láncolt lista?
Figyelt kérdés
Mivel a tömb memóriafolytonos, a láncolt lista meg pont nem.2023. ápr. 17. 15:55
1/32 anonim 
válasza:
válasza:Ha csak ezt nézzük akkor igen, de amúgy nem, mert például a láncolt lista elemeit is lehet indexelni (hogy ez mennyire hatékony az most lényegtelen).
2/32 anonim 
válasza:
válasza:Ennyi erővel mondhatnád azt is, hogy a struktúra ellentéte a bináris fa, mert az előbbi memóriafolytonos, az utóbbi nem. De azon is elgondolkodhatnánk, hogy ha láncolt lista /node mezői, (amik folytonosan vannak ábrázolva a memóriában) "különálló" memóriacímekre mutatnak és épp emiatt nem számít folytonosnak a láncolt lista , akkor mi van az objektumok tömbjével(vagy a láncolt listák tömbjével), ami ugyancsak folytonosan tárolva mutat nem folytonos objektumokra? De ott van még a tömb alapú láncolt lista is, ahol elemenként eltároljuk a következő indexét is. Szóval nem mondanám azt, hogy helytelen, csak hogy nincs sok értelme.
3/32 anonim válasza:
válasza:Nem. Nem a memóriafolytonosság fogja ezt eldönteni. A tömb és a láncolt lista persze nem ugyan azok, de hasonlóan működnek, csak mindegyiket máshol alkalmazzák. Többek közt épp amiatt, mert az egyik memóriafolytonos. De ettől még nem lesznek ellentétesek.
5/32 anonim válasza:
válasza:3: Nem működnek hasonlóan és a tömb sem feltétlenül, memóriafolytonos. Amúgy sem számít, hogy az-e.
6/32 anonim válasza:
válasza:A láncolt lista egy olyan tömb, ami egy vektorhoz képest többletlehetőséget nyújt.
Ez az extra lehetőség a tömbelemek speciális indexelhetősége.
7/32 anonim válasza:
válasza:Láncolt lista nem tömb, hanem egy típus, ami rekurzívan tartalmaz egy vagy több ugyanolyan típusú pointert/referenciát, attól függően, hogy egyszerű, oda-vissza láncolt vagy többszöresen láncolt listáról beszélünk. Így nem is indexelhető, vagy legalábbis nem konstans idejű meghatározása, hogy hanyadik helyen áll az elem. Előnye, hogy dinamikusan bővíthető és az elején-végén konstans a törlés-beszúrás. Hátránya, hogy többlettel jár a mutatók tárolása és a bejárása sem annyira gyors, mint a tömbbnél, mert egészén "távoli helyeken" is elhelyezkedhetnek egyes elemei a memóriában.
8/32 anonim válasza:
válasza:7:
Amatőröknek nem kéne a hülyeségeiket itt szórni.
Gyakorlatilag minden szavad baromság, ember!
9/32 anonim válasza:
válasza:Jól van delfi papus, akkor világosíts fel(ha már az egyetem második félévés programozási tárgya nem tudott), mutass egy implementációt, leírást, pszeudó kódot, bármit az általad elképzelt láncolt listáról, illetve annak műveleteiről.
10/32 anonim válasza:
válasza:A láncolt lista ugyan tipus is, de tömb is.
A láncolt lista ugyanakkor nem tartalmaz pointert, sem egyet, sem többet.
a láncolt lista ellenben indexelhető, csak éppen szekvenciálisan. Indirekt index.
Manapság a tömbnek is előnye, hogy dinamikusan változtatható a mérete, tehát ez sem a láncolt lista egyedi sajátossága.
A "konstans idejű meghatározás"-tól még mindig ki vagyok bukva.
Végezetül, papus a te vénséges, rosszul dizájnolt fejed.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!