Upload
yan-ledo
View
213
Download
0
Embed Size (px)
Citation preview
Lista LinearLista LinearBase para outras Base para outras
estruturasestruturas
• Conceito de ListaConceito de ListaA estrutura que permite representar um A estrutura que permite representar um conjunto de dados de forma a preservar conjunto de dados de forma a preservar a relação de ordem linear (ou total) entre a relação de ordem linear (ou total) entre eles é a lista linear. Uma lista linear é eles é a lista linear. Uma lista linear é composta de nós, os quais podem composta de nós, os quais podem conter, cada um deles, um dado conter, cada um deles, um dado primitivo ou um dado composto. primitivo ou um dado composto. (VELOSO,P.,SANTOS,C., AZEREDO,P., (VELOSO,P.,SANTOS,C., AZEREDO,P., FURTADO, A., 1983,79)FURTADO, A., 1983,79)
Nó ou nodo– é um item da lista.
Comprimento ou tamanho de uma lista
Lista vazia é lista sem nó
Formas de agrupar elementos de uma Formas de agrupar elementos de uma Lista Linear na MPLista Linear na MP
SequencialSequencial
EncadeadaEncadeada
O armazenamento O armazenamento é estático ou é estático ou dinâmico?dinâmico?
Processando informaçõesProcessando informaçõesEstática - Estática - reservada durante a programação.
Dinâmica - Dinâmica - reservada durante a execução. Sequencial - Sequencial - elementos alocados de formaelementos alocados de forma contígua. Encadeada - Encadeada - os elementos não são alocados de forma contígua.
Indexado - Indexado - para lista sequencialpara lista sequencial.Sequencial - Sequencial - para lista encadeadapara lista encadeada
Dizemos que uma Lista é linear porque Dizemos que uma Lista é linear porque cada nodo tem somente um sucessor.cada nodo tem somente um sucessor.Assim como o vetor, tem somente uma Assim como o vetor, tem somente uma dimensão. Entretanto, a Lista pode ser dimensão. Entretanto, a Lista pode ser implementada de forma encadeada e a implementada de forma encadeada e a inserção e remoção de seus elementos inserção e remoção de seus elementos dependerá da forma de acesso.dependerá da forma de acesso.
PilhaPilha - A inserção e a remoção é sempre realizada em um extremo da lista.
Fila Fila – A inserção é feita em um extremo e a remoção em outro.
Fila DuplaFila Dupla – DEQUE( DDouble-EEnded QUEQUEue), significando fila de extremidade dupla
Fila DuplaFila Dupla – FDER( Fila De Entrada RestritaFila De Entrada Restrita), significando que o elemento pode ser recuperado de qualquer extremidade, mas inserido só em uma.
Fila DuplaFila Dupla – FDSR( Fila De Saída RestritaFila De Saída Restrita), significando que o elemento pode ser inserido em qualquer extremidade, mas recuperado só em uma.
Operações realizadas com Listas LinearesOperações realizadas com Listas LinearesCriar 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;
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;
Operações realizadas com Listas LinearesOperações realizadas com Listas Lineares
ExemploExemplo
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.
As Funções
O Código
TODAS AS FUNÇÕES VISTAS TODAS AS FUNÇÕES VISTAS ANTERIORMENTE, DEVERÃO SE ANTERIORMENTE, DEVERÃO SE COLOCADAS DEPOIS DA CHAVE QUE COLOCADAS DEPOIS DA CHAVE QUE FECHA O PROGRAMA.FECHA O PROGRAMA.
Mais Funções