/estrdados-lineares

Implementação de estruturas de dados lineares (Pilhas, Filas e Listas)

Primary LanguageJava

Estruturas de Dados: Lineares

São estruturas de armazenamento de dados cuja disposição ou organização lógica das informações é feita de maneira linear. Isto é a informação é tratada de forma sequenciada, como se um elemento estivesse após o outro.

Organização:

Os dados devem ser organizados logicamente de tal forma que para todo elemento armazenado haja um elemento sucessor e um outro predecessor. Admite-se como exceção apenas dois casos particulares: o primeiro, que não apresenta antecessor; e o último, que não possui sucessor.

Política de operação:

Descreve as regras a que estão sujeitas as operações de inserção e remoção de elementos na estrutura, sendo responsáveis por determinar o comportamento funcional da estrutura de dados.

Tipos de estruturas

Há fundamentalmente três estruturas de dados clássicas que se enquadram nesta categoria, que são:

Pilhas

Estruturas lineares que operam segundo a política F.I.L.O. (Fist In, Last Out)

Filas

Estruturas lineares que operam segundo a política F.I.F.O. (Fist In, First Out)

Listas

Estruturas lineares em que os elementos podem ser inseridos ou removidos em qualquer posição lógica da estrutura.