Lista Linear Base para outras estruturas

Apresentação em tema: "Lista Linear Base para outras estruturas"— Transcrição da apresentação:

1 Lista Linear Base para outras estruturas

2 Conceito de Lista A estrutura que permite representar um conjunto de dados de forma a preservar a relação de ordem linear (ou total) entre eles é a lista linear. Uma lista linear é composta de nós, os quais podem conter, cada um deles, um dado primitivo ou um dado composto. (VELOSO,P.,SANTOS,C., AZEREDO,P., FURTADO, A., 1983,79)

3 Lista vazia é lista sem nó
Nó ou nodo– é um item da lista. Comprimento ou tamanho de uma lista Lista vazia é lista sem nó

4 Formas de agrupar elementos de uma Lista Linear na MP
Sequencial Encadeada

5 O armazenamento é estático ou dinâmico?

6

7 Processando informações
Estática reservada durante a programação. Dinâmica - reservada durante a execução. Sequencial - elementos alocados de forma contígua. Encadeada - os elementos não são alocados de forma contígua. Indexado para lista sequencial. Sequencial - para lista encadeada

8 Dizemos que uma Lista é linear porque cada nodo tem somente um sucessor.
Assim como o vetor, tem somente uma dimensão. Entretanto, a Lista pode ser implementada de forma encadeada e a inserção e remoção de seus elementos dependerá da forma de acesso.

9

10 Pilha - A inserção e a remoção é sempre realizada em um extremo da lista.

11 Fila – A inserção é feita em um extremo e a remoção em outro.

12 Fila Dupla – DEQUE( Double-Ended QUEue), significando fila de extremidade dupla

13 Fila Dupla – FDER( Fila De Entrada Restrita), significando que o elemento pode ser recuperado de qualquer extremidade, mas inserido só em uma.

14 Fila Dupla – FDSR( Fila De Saída Restrita), significando que o elemento pode ser inserido em qualquer extremidade, mas recuperado só em uma.

15 Operações realizadas com Listas Lineares
Criar uma Lista; Verificar se a Lista esta vazia; Verificar se a Lista esta cheia; Inserir elemento na Lista; Remover elemento da Lista; Exibir o tamanho da lista; Retornar a posição de um elemento da Lista;

16 Operações realizadas com Listas Lineares
Exibir a Lista; Exibir frequencia; Pesquisar um elemento na Lista; Alterar um elemento da Lista; Ordenar a Lista; Inserir ordenado na Lista; Concatenar Lista; Dividir Lista;

17 Exemplo Este exercício terá uma LISTA com 5 nós. Os elementos desta LISTA serão inteiros e códigos de produtos. Foram colocados, no menu, 4 trechos: Inserir elementos na Lista, Exibir os elementos da Lista, Exibir um elemento da Lista e Exibir o tamanho da Lista. Para os três primeiros, foram criadas funções, mas, para o último, por ser extremamente simples, não.

18 As Funções

19

20

21

22 O Código

23

24

25

26 TODAS AS FUNÇÕES VISTAS ANTERIORMENTE, DEVERÃO SE COLOCADAS DEPOIS DA CHAVE QUE FECHA O PROGRAMA.

27 Mais Funções

28

29

30