Kľúčový rozdiel medzi lineárnou a nelineárnou dátovou štruktúrou je v tom, že v lineárnych dátových štruktúrach je organizácia dátových prvkov sekvenčná, zatiaľ čo v nelineárnych dátových štruktúrach nie je organizácia dátových prvkov sekvenčná.
Dátová štruktúra je metóda na organizáciu a ukladanie údajov, ktorá by umožnila efektívne získavanie a používanie údajov. Lineárna dátová štruktúra je štruktúra, ktorá organizuje svoje dátové prvky jeden po druhom. Organizácia lineárnych dátových štruktúr je podobná organizácii pamäte počítača. Konštrukcia nelineárnych dátových štruktúr nastáva pripojením dátového prvku k niekoľkým iným dátovým prvkom takým spôsobom, aby odrážal špecifický vzťah medzi nimi. Organizácia nelineárnych dátových štruktúr je iná ako pamäť počítača.
Čo sú lineárne dátové štruktúry?
Lineárne dátové štruktúry organizujú svoje dátové prvky lineárnym spôsobom, pričom každý dátový prvok sa pripája jeden po druhom. V lineárnych dátových štruktúrach sa dátové prvky pohybujú jeden po druhom a pri prechode je možné priamo dosiahnuť iba jeden prvok. Navyše, lineárne dátové štruktúry sa dajú veľmi ľahko implementovať, pretože organizácia pamäte počítača je tiež lineárna.
Obrázok 01: Štruktúra údajov zásobníka
Niektoré bežne používané lineárne dátové štruktúry sú polia, prepojené zoznamy, zásobníky a fronty. Po prvé, pole je kolekcia dátových prvkov rovnakého typu. Index pomáha identifikovať každý prvok v poli. Po druhé, prepojený zoznam je sekvencia uzlov, kde každý uzol pozostáva z dátového prvku a odkazu na nasledujúci uzol v sekvencii. Po tretie, zásobník je tiež lineárna dátová štruktúra. Dátové prvky je možné pridávať alebo odstraňovať iba z hornej časti zoznamu. Po štvrté, rad je tiež zoznam. Umožňuje pridať dátové prvky z jedného konca zoznamu a odstrániť z druhého konca zoznamu.
Čo sú nelineárne dátové štruktúry?
V nelineárnych dátových štruktúrach nie je organizácia dátových prvkov sekvenčným spôsobom. Dátovú položku v nelineárnej dátovej štruktúre je možné pripojiť k niekoľkým ďalším dátovým prvkom, aby sa medzi nimi prejavil špeciálny vzťah. Okrem toho nie je možné prechádzať cez položky v jednom chode.
Obrázok 02: Stromová dátová štruktúra
Údajové štruktúry ako stromy a grafy sú niektoré príklady nelineárnych dátových štruktúr. Po prvé, strom je dátová štruktúra, ktorá sa skladá zo sady prepojených uzlov. Umožňuje reprezentovať hierarchický vzťah medzi dátovými prvkami. Po druhé, graf je dátová štruktúra, ktorá sa skladá z konečnej množiny hrán a vrcholov. Dátové prvky a hrany uložené vo vrcholoch predstavujú spojenia alebo vzťahy medzi vrcholmi.
Aký je rozdiel medzi lineárnymi a nelineárnymi dátovými štruktúrami?
Lineárne dátové štruktúry organizujú dátové prvky sekvenčným spôsobom a je možné prechádzať dátové prvky v jednom chode v lineárnej dátovej štruktúre. Okrem toho je jednoduchšie implementovať lineárne dátové štruktúry. Array, Stack, Queue, Linked List sú niektoré príklady lineárnych dátových štruktúr.
Nelineárne dátové štruktúry neorganizujú dáta sekvenčne a nie je možné prechádzať dátové prvky v jednom chode v nelineárnej dátovej štruktúre. Okrem toho je ťažké implementovať nelineárne dátové štruktúry. Strom a graf sú niektoré príklady nelineárnych dátových štruktúr.
Summary – Lineárne vs nelineárne dátové štruktúry
Rozdiel medzi lineárnou a nelineárnou dátovou štruktúrou je v tom, že v lineárnych dátových štruktúrach je organizácia dátových prvkov sekvenčná, zatiaľ čo v nelineárnych dátových štruktúrach nie je organizácia dátových prvkov sekvenčná. Stručne povedané, je ľahké implementovať lineárne dátové štruktúry v pamäti počítača ako nelineárne dátové štruktúry. Výber jedného typu dátovej štruktúry pred druhým by sa mal robiť opatrne a zvážiť vzťah medzi dátovými prvkami, ktoré je potrebné uložiť.
