Van olyan feladat ami csak láncolt listával oldható meg, sehogyan más módon? (bővebben lent)
Figyelt kérdés
Tehát sem adott programozási nyelv OOP részével, se rekordokkal és vektorokkal, csak láncolt listával oldható meg adott probléma, feladat, létezhet ilyen? Érdemes megtanulni mindenképpen a láncolt listák működését? Úgy tudom hogy az adathordozón való adattárolás is láncolt lista elvén van megvalósítva (ha jól tudom).#programozás #lista #feladat #probléma #rekord #objektumorientált programozás #adatszerkezet #programozási nyelv #láncolt lista #programozásfeladat
2020. ápr. 20. 20:02
1/8 anonim válasza:
Nincs ilyen.
Minden, valamelyest komplexebb feladat megoldható más úton-módon is.
2/8 anonim válasza:
Igen, jellemzően az adathordozók is láncolt listákban tárolják az adatok pozíciójához szükséges adatokat, de ez csak ésszerűség okán van így. Lehetne másképpen is. Csak nem lenne feltétlenül gazdaságosabb.
3/8 A kérdező kommentje:
Ez volt az egyik olyan adatszerkezet, amit régen nem értettem (mert rosszul magyarázták). Érdemes időt áldozni a megtanulására-megértésére - mind a statikus mind a dinamikus megvalósításnak - vagy igazából felesleges? Nem tudom ez eldönthető -e hogy felesleges -e megtanulni avagy nem. Eltekintve attól hogy "tanulni biztosan sose felesleges".
2020. ápr. 20. 20:22
4/8 anonim válasza:
Nem egy bonyolult dolog a láncolt lista, kb. 5 perc alatt felfogható a lényege.
5/8 anonim válasza:
Már, hogy ne lenne érdemes megtanulni?
Napi szinten használt dolog!
Nem is lehet meglenni nélküle.
Ha egy file-rendszert akar vki implementálni láncolt lista nélkül, akkor lesz rá ugyan lehetősége, de az eredményt mindenhol ki fogják röhögni, vele együtt.
6/8 A kérdező kommentje:
Biztos gyakori dolog, hogy mindenki "saját fájlrendszert" szeretne létrehozni, kreálni :-)
2020. ápr. 21. 06:27
7/8 anonim válasza:
Sok adatszerkezet láncolt listával van megoldva a háttérben, így közvetlenül nem kell használnod. Amúgy meg érdemes megtanulni, mert ha ezt nem érted, akkor sok bajod lesz még ennél sokkal bonyolultabb dolgokkal.
8/8 anonim válasza:
Mindenképpen érdemes megtanulni, és azt is majd egy adott nyelvben, hogy milyen adatszerkezet használja a háttérben, és milyen adatszerkezetek használnak mást (pl. tömböt), mert így fogod tudni eldönteni, hogy melyik adatszerkezetet érdemes hatékonysági szempontból használnod egy adott feladatra. Ha egy elem gyors kikeresése a fontos és sűrűn előforduló feladat, akkor nem jó választás a láncolt lista, viszont ha törölni vagy beszúrni kell inkább, akkor igen.
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!