Rozdiel medzi lineárnymi a nelineárnymi dátovými štruktúrami

kľúčový rozdiel medzi lineárnou a nelineárnou dátovou štruktúrou je to 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á.

Štruktúra údajov je metóda na organizovanie a ukladanie údajov, ktorá by umožnila efektívne vyhľadávanie a použitie ú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á ako organizácia počítačovej pamäte. Konštrukcia nelineárnych dátových štruktúr nastáva pripojením dátového prvku k niekoľkým ďalším dátovým prvkom takým spôsobom, že odráža špecifický vzťah medzi nimi. Organizácia nelineárnych dátových štruktúr sa líši od pamäte počítača.

OBSAH

1. Prehľad a kľúčový rozdiel
2. Čo sú lineárne dátové štruktúry
3. Čo sú nelineárne dátové štruktúry
4. Porovnanie bok po boku - lineárne vs. nelineárne dátové štruktúry v tabuľkovej forme
5. Zhrnutie

Čo sú lineárne dátové štruktúry?

Lineárne dátové štruktúry usporiadajú 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 posúvajú jeden po druhom a počas posúvania sa dá priamo dosiahnuť iba jeden prvok. Lineárne dátové štruktúry sa navyše dajú veľmi ľahko implementovať, pretože organizácia pamäte počítača je tiež lineárna.

Obrázok 01: Štruktúra dát zásobníka

Niektoré bežne používané lineárne dátové štruktúry sú polia, prepojené zoznamy, komíny 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 postupnosť uzlov, kde každý uzol je tvorený dátovým prvkom a odkazom na nasledujúci uzol v sekvencii. Po tretie, zásobník je tiež lineárna dátová štruktúra. Je možné pridávať alebo odoberať údaje iba z hornej časti zoznamu. Po štvrté, front 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á. Je možné pripojiť dátovú položku v nelineárnej dátovej štruktúre k niekoľkým ďalším dátovým prvkom, aby sa odzrkadlil špeciálny vzťah medzi nimi. Ďalej nie je možné prechádzať predmetmi v jedinom cykle.

Obrázok 02: Štruktúra dát stromu

Štruktúry údajov, ako sú stromy a grafy, sú príkladmi nelineárnych štruktúr údajov. 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 sady hrán a vrcholov. Vrcholy uložené dátové prvky a hrany 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ými prvkami v jednom cykle v dátovej štruktúre vložky. Ďalej je ľahš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čným spôsobom a nie je možné prechádzať dátovými prvkami v jedinom cykle v nelineárnej dátovej štruktúre. Ďalej je ťažké implementovať nelineárne dátové štruktúry. Strom a graf sú príklady nelineárnych dátových štruktúr.

Zhrnutie - 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 do pamäte počítača ako nelineárne dátové štruktúry. Výber jedného typu dátovej štruktúry oproti druhému by sa mal vykonať starostlivo zvážením vzťahu medzi dátovými prvkami, ktoré je potrebné uložiť.

referencie:

1. Nakum, Shail. „ŠTRUKTÚRY ÚDAJOV TYPOV (LINEÁRNE A NEPRIRODENÉ)…“ LinkedIn SlideShare, 1. augusta 2016. K dispozícii tu  

S láskavým dovolením:

1.'Data stack'By Boivie - Vlastné dielo (Public Domain) cez Commons Wikimedia 
2.'Binárny vyhľadávací strom'By Nebol poskytnutý žiadny strojovo čitateľný autor. (Public Domain) prostredníctvom Commons Wikimedia