Listas linear e Lista não linear Conceitos

 Lista linear: É uma estrutura de dados onde os elementos de um mesmo tipo de dados estão organizados de maneira sequêncial.

Não necessárimente, estes elementos devem estar fisicamente em sequência, mas a idéia ou o conceito é que exista uma ordem lógica entre eles, ou seja um atrás do outro.

Lista não linear: É uma estrutura de dados onde existe mais de um único caminho a seguir.

Exemplos de listas lineares são: Vetores, Pilhas, Filas e Listas

Exemplos de lista não linear são: Arvores e Grafos

Algumas diferências entre lista linear e não linear.

Em uma estrutura de dados linear, os elementos de dados são organizados em uma ordem linear, onde cada um dos elementos é anexado ao seu adjacente anterior e ao próximo.

Em uma estrutura de dados não linear, os elementos de dados são anexados de maneira hierárquica.

Na estrutura de dados linear, os elementos de dados podem ser percorridos em uma única execução apenas.

Enquanto na estrutura de dados não linear, os elementos de dados não podem ser percorridos em uma única execução apenas.

As aplicações de estruturas de dados lineares são principalmente no desenvolvimento de software de aplicação.

As aplicações de estruturas de dados não lineares são em Inteligência Artificial e processamento de imagens.