Rozdíl mezi lineárními a nelineárními datovými strukturami

klíčový rozdíl mezi lineární a nelineární strukturou dat je to v lineárních datových strukturách je organizace datových prvků sekvenční, zatímco v nelineárních datových strukturách není organizace datových prvků sekvenční.

Datová struktura je způsob organizace a ukládání dat, který by umožnil efektivní vyhledávání a použití dat. Lineární datová struktura je struktura, která organizuje své datové prvky jeden po druhém. Organizace lineárních datových struktur je podobná organizaci počítačové paměti. Konstrukce nelineárních datových struktur nastává připojením datového prvku k několika dalším datovým prvkům tak, že odráží specifický vztah mezi nimi. Organizace nelineárních datových struktur je jiná než paměť počítače.

OBSAH

1. Přehled a klíčový rozdíl
2. Co je lineární datová struktura
3. Co jsou nelineární datové struktury
4. Porovnání vedle sebe - lineární vs. nelineární datové struktury v tabulkové formě
5. Shrnutí

Co je lineární datová struktura?

Lineární datové struktury uspořádají své datové prvky lineárním způsobem, přičemž každý datový prvek se připojuje jeden po druhém. V lineárních datových strukturách se datové prvky posouvají jeden po druhém a během posuvu lze přímo dosáhnout pouze jednoho prvku. Lineární datové struktury jsou navíc velmi snadno implementovatelné, protože organizace počítačové paměti je také lineárním způsobem.

Obrázek 01: Struktura dat zásobníku

Některé běžně používané lineární datové struktury jsou pole, propojené seznamy, hromádky a fronty. Za prvé, pole je kolekce datových prvků stejného typu. Index pomáhá identifikovat každý prvek v poli. Za druhé, propojený seznam je posloupnost uzlů, kde každý uzel je tvořen datovým prvkem a odkazem na další uzel v posloupnosti. Zatřetí, zásobník je také lineární datovou strukturou. Je možné přidat nebo odebrat datové prvky pouze z horní části seznamu. Začtvrté, fronta je také seznam. Umožňuje přidat datové prvky z jednoho konce seznamu a odstranit z druhého konce seznamu.

Co je nelineární datová struktura?

V nelineárních datových strukturách není organizace datových prvků sekvenčním způsobem. Je možné připojit datovou položku v nelineární datové struktuře k několika dalším datovým prvkům, aby odrážel zvláštní vztah mezi nimi. Dále není možné procházet položkami v jednom běhu.

Obrázek 02: Struktura dat stromu

Datové struktury jako stromy a grafy jsou příklady nelineárních datových struktur. Za prvé, strom je datová struktura, která se skládá ze sady propojených uzlů. Umožňuje reprezentovat hierarchický vztah mezi datovými prvky. Za druhé, graf je datová struktura, která se skládá z konečné sady hran a vrcholů. Prvky a hrany uložených vrcholů představují spoje nebo vztahy mezi vrcholy.

Jaký je rozdíl mezi lineárními a nelineárními datovými strukturami??

Lineární datové struktury organizují datové prvky sekvenčním způsobem a je možné procházet datové prvky v jednom běhu ve struktuře dat vložky. Dále je snazší implementovat lineární datové struktury. Pole, zásobník, fronta, propojený seznam jsou některé příklady lineárních datových struktur.

Nelineární datové struktury neorganizují data sekvenčním způsobem a není možné procházet datové prvky v jednom běhu v nelineární datové struktuře. Dále je obtížné implementovat nelineární datové struktury. Strom a graf jsou příklady nelineárních datových struktur.

Shrnutí - lineární vs. nelineární datové struktury

Rozdíl mezi lineární a nelineární datovou strukturou je v tom, že v lineárních datových strukturách je organizace datových prvků sekvenční, zatímco v nelineárních datových strukturách není organizace datových prvků sekvenční. Stručně řečeno, je snadné implementovat lineární datové struktury do počítačové paměti než nelineární datové struktury. Výběr jednoho typu datové struktury nad druhým by měl být proveden pečlivě zvážením vztahu mezi datovými prvky, které je třeba uložit.

Odkaz:

1. Nakum, Shail. „STRUKTURY ÚDAJŮ O TYPECH (LINEÁRNÍ A NEŘÁDNĚ)…“ “ LinkedIn SlideShare, 1. srpna 2016. K dispozici zde  

Obrázek se svolením:

1.'Data stack'By Boivie - vlastní práce (public domain) přes Commons Wikimedia 
2.'Binární vyhledávací strom'By Nebyl poskytnut žádný strojově čitelný autor. (Public Domain) prostřednictvím Commons Wikimedia