Produção individual semestre 3 unopar
2 DESENVOLVIMENTO
Listas Lineares
Lista é uma das formas mais comuns de agrupar dados. Uma lista linear é uma estrutura que permite representar um conjunto de elementos de forma a preservar a relação de ordem linear entre eles. Pode-se definir uma lista como um conjunto de n elementos (n>=0) organizados de tal forma que a sua estrutura reflete diretamente as posições relativas dos elementos que compõem a lista. Seja L uma lista linear tal que L: [a1, a2, a3,..., an], para n>=0 então: a1 é o primeiro elemento de L; an é o último elemento de L; para cada i, 1 < i < n, o elemento ai é precedido por ai-1 e sucedido por ai+1; para n=0, dizemos que a lista é vazia, Muitas operações podem ser executadas sobre uma lista linear:
a) criação de uma lista linear vazia
b) acesso ao i-ésimo elemento de uma lista para examiná-lo ou modificá-lo
c) inserção de um elemento na lista
d) remoção de um elemento da lista
e) cópia de uma lista
f) concatenação de duas listas
g) determinação do tamanho da lista
h) exclusão de uma lista entre muitas outras.
Listas Lineares com disciplina de acesso Disciplina de acesso refere-se à forma como os elementos de uma lista linear são acessados, inseridos e removidos.
Se os elementos de uma lista linear só podem ser inseridos, acessados ou removidos da última posição, chamamos esta lista linear de pilha (LIFO - Last In First Out); Se os elementos de uma lista linear só podem ser inseridos na última posição e acessados ou removidos da primeira posição, chamamos esta lista