Põhiline erinevus lineaarse ja mittelineaarse andmestruktuuri vahel on see, et lineaarsetes andmestruktuurides on andmeelementide järjestus järjestikune, samas kui mittelineaarsetes andmestruktuurides ei ole andmeelementide järjestus.
Andmestruktuur on andmete korraldamise ja salvestamise meetod, mis võimaldab tõhusat andmete otsimist ja kasutamist. Lineaarne andmestruktuur on struktuur, mis korrastab oma andmeelemente üksteise järel. Lineaarsete andmestruktuuride korraldus sarnaneb arvutimälu korraldusega. Mittelineaarsete andmestruktuuride loomine toimub andmeelemendi lisamisega mitmele teisele andmeelemendile viisil, mis peegeldab nende vahelist spetsiifilist seost. Mittelineaarsete andmestruktuuride korraldus erineb arvuti mälust.
Mis on lineaarsed andmestruktuurid?
Lineaarsed andmestruktuurid korraldavad oma andmeelemendid lineaarselt, kus iga andmeelement kinnitub üksteise järel. Lineaarsetes andmestruktuurides läbivad andmeelemendid üksteise järel ja läbimise ajal pääseb otse ainult ühe elemendini. Lisaks on lineaarseid andmestruktuure väga lihtne rakendada, kuna arvutimälu korraldus on samuti lineaarne.
Joonis 01: Virna andmestruktuur
Mõned sagedamini kasutatavad lineaarsed andmestruktuurid on massiivid, lingitud loendid, virnad ja järjekorrad. Esiteks on massiiv sama tüüpi andmeelementide kogum. Indeks aitab tuvastada massiivi iga elemendi. Teiseks on lingitud loend sõlmede jada, kus iga sõlm koosneb andmeelemendist ja viitest jada järgmisele sõlmele. Kolmandaks on virn ka lineaarne andmestruktuur. Andmeelemente saab lisada või eemaldada ainult loendi ülaosast. Neljandaks on ka järjekord nimekiri. See võimaldab andmeelemente lisada loendi ühest otsast ja eemaldada loendi teisest otsast.
Mis on mittelineaarsed andmestruktuurid?
Mittelineaarsetes andmestruktuurides ei ole andmeelementide korraldus järjestikune. Mittelineaarses andmestruktuuris oleva andmeüksuse saab lisada mitmele teisele andmeelemendile, et kajastada nende vahelist erilist seost. Lisaks ei ole võimalik üksusi ühe jooksuga läbida.
Joonis 02: Puu andmestruktuur
Andmestruktuurid, nagu puud ja graafikud, on mõned näited mittelineaarsetest andmestruktuuridest. Esiteks on puu andmestruktuur, mis koosneb lingitud sõlmede komplektist. See võimaldab kujutada andmeelementide vahelist hierarhilist seost. Teiseks on graaf andmestruktuur, mis koosneb lõplikust servade ja tippude hulgast. Tippude salvestatud andmeelemendid ja servad tähistavad tippude vahelisi ühendusi või seoseid.
Mis vahe on lineaarsetel ja mittelineaarsetel andmestruktuuridel?
Lineaarsed andmestruktuurid korraldavad andmeelemendid järjestikku ja andmeelemente on võimalik läbida ühe käiguga vooderdistruktuuris. Lisaks on lihtsam rakendada lineaarseid andmestruktuure. Massiiv, virn, järjekord, lingitud loend on mõned näited lineaarsetest andmestruktuuridest.
Mittelineaarsed andmestruktuurid ei korralda andmeid järjestikku ja andmeelemente ei ole võimalik mittelineaarses andmestruktuuris ühe jooksuga läbida. Lisaks on raske rakendada mittelineaarseid andmestruktuure. Puu ja graafik on mõned näited mittelineaarsetest andmestruktuuridest.
Kokkuvõte – lineaarsed vs mittelineaarsed andmestruktuurid
Lineaarse ja mittelineaarse andmestruktuuri erinevus seisneb selles, et lineaarsetes andmestruktuurides on andmeelementide järjestus järjestikune, samas kui mittelineaarsetes andmestruktuurides ei ole andmeelementide järjestus. Lühid alt, lineaarseid andmestruktuure on arvutimälus lihtne rakendada kui mittelineaarseid andmestruktuure. Ühe andmestruktuuritüübi valimine teisele tuleks teha hoolik alt, võttes arvesse salvestatavate andmeelementide vahelist suhet.
