Estrutura de Dados Aula 04 - Listas Estáticas

# Estrutura de Dados #
Aula 04 - Listas Estáticas
(Sequencial)
Prof. Leinylson Fontinele Pereira

Na aula anterior...
 Aula de Revisão de C
 Ponteiros
 Funções
 etc
11:32 Estrutura de Dados: Aula 04 - Lista Estática Sequencial

O que vamos aprender?
 Listas Estáticas Sequencial
# Propriedades
# Operações fundamentais

Vamos começar?
11:32 4 Estrutura de Dados: Aula 04 - Lista Estática Sequencial

11:32
O que é uma Lista?
Estrutura de Dados: Aula 04 - Listas Estáticas

O que é uma Lista?
11:32
Uma lista é uma estrutura que armazena
elementos do mesmo tipo de forma alinhada,
ou seja, elementos dispostos um após o outro.
Estrutura de Dados: Aula 04 - Listas Estáticas

Exemplos de Listas

Lista: exemplos
11:32
 Coisas a fazer
 Compras
 Catálogo telefônico
 Informações sobre funcionários da empresa
 Notas de alunos
 Itens de estoque
 Cartas de baralho
 etc
Estrutura de Dados: Aula 04 - Lista Estática Sequencial

Qual propriedade é comum a
todas estas listas

Linearidade

Lista: Definição Formal
11:32

ListaEstática (Consecutiva/Sequencial)
11:32
 Os nós desta lista são armazenados em endereços sequenciais.
 Materializada na forma de um vetor:

ListaEstática (Consecutiva/Sequencial)
11:32
 Alocaçãoestática
 O espaço de memória é alocado no momento da compilação
 Exige a definição do número máximo de elementos da Lista

Operações do TAD Lista

Operações comListas
11:32
 As propriedades estruturadas da lista, permitem responder a questões como:
 Qual é o primeiro elemento da lista?
 Qual é o último elemento da lista?
 Quais elementos sucedem um determinado elemento?
 Quantos elementos existem na lista?
 Como inserir um elemento na lista?
 Como eliminar um elemento da lista?

Operações comListas
11:32

Criaçãode uma Lista
11:32
 É a primeira operação a ser executada;
 Aloca as variáveis necessárias para a definição da lista;
 Inicializa as variáveis de controle;
 Por fim, as demais operações ficam habilitadas.

Definindo uma Lista
11:32

Tamanho

Operações: Tamanhoda Lista
11:32

Como faço para saber se a
lista esta vazia

Inserção

Operações: Inserção
11:32
 Inserções podem ser:
 No início da lista;
 No final da lista;
 Em alguma posição dentro da lista.

11:32

11:32
 Problema:
 Nas estruturas contíguas é a necessário definir seu tamanho a priori, podendo levar a:
• um superdimensionamento(desperdiço de memória) ou
• um subdimensionamento (impossibilidade de inserir mais elementos).

Busca

Operações: Busca
11:32

ElementoEm

Operações: ElementoEm
11:32

Remoção

Operações: Remoção
11:32

Concluindo...

ListaEstática Sequencial
11:32

Nesta aula aprendemos...
 Estrutura de dados lista é uma das mais
importantes e fundamentais.
 Conceito chave da lista é a linearidade, podemos
falar em primeiro, segundo ....
 Pode ser codificada usando estruturas contíguas e
encadeadas
 Estruturas contíguas o tamanho é dado a priori.

Material: https://sites.google.com/site/leinylsonnassau
11:32
Material baseado nas aulas de:
 Estruturas de Dados, Prof.ª Roseli A. F. Romero
 Listas: Conceito e estáticas, Prof: Sergio Souza Costa

Na próxima aula veremos...
 Listas Estáticas Sequenciais
# Prática de laboratório

Alguma Dúvida?
11:32
Até a próxima aula...
leinylson@gmail.com

Prática 
As aulas práticas foram baseadas no material de
Linguagem C Descomplicada , Dr. André R. Backes.
Disponível em: https://programacaodescomplicada.wordpress.com/

11:32
 ListaSequencial.h
 Os protótipos das funções
 O tipo de dado armazenado na lista
 O ponteiro lista
 Tamanho do vetor usado na lista

11:32
 ListaSequencial.c
 O tipo de dados lista
 Implementar as suas funções

Definindo a Lista

Definindo a Lista
11:32

Criando a Lista

Criandoa Lista
11:32

Destruindo a Lista

Destruindo a Lista
11:32

Obtendo o Tamanho

Obtendo o Tamanho da Lista
11:32

Lista Cheia?

Verificando se a Lista está Cheia
11:32

Lista Vazia?

Verificando se a Lista está Vazia
11:32

Inserção na Lista

11:32
Início ->
Fim ->
Meio ->

Inserindo numa Lista Vazia
11:32

Inserindo no Final

Inserindo Elementos no Final da Lista
11:32

Inserindo no Início

Inserindo Elementos no Início da Lista
11:32

Inserindo no Meio

Inserindo Elementos de Forma Ordenada da Lista
11:32

Remoção na Lista

Removendode uma Lista Vazia
11:32
 A remoção sempre remove um elemento específico da lista, o qual pode estar no
início, no meio ou no fim.
 Cuidado: Não se pode remover de uma lista vazia!!

Removendo do Final

RemovendoElementos do Final da Lista
11:32

Removendo do Início

RemovendoElementos do Início da Lista
11:32

Removendo do Meio

RemovendoElementos do Meio da Lista
11:32

Realizando Consulta
na Lista Estática

Realizando Consulta na Lista Estática
11:32
 Existem duas maneiras de consulta um elemento de uma lista:
 Pela posição: acesso direto
 Pelo conteúdo:necessidade de busca

Consulta pela Posição
11:32

Consulta pelo Conteúdo
11:32

Estrutura de Dados Aula 04 - Listas Estáticas

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Destaque

Destaque (20)

Semelhante a Estrutura de Dados Aula 04 - Listas Estáticas

Semelhante a Estrutura de Dados Aula 04 - Listas Estáticas (7)

Mais de Leinylson Fontinele

Mais de Leinylson Fontinele (20)

Último

Último (20)

Estrutura de Dados Aula 04 - Listas Estáticas