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

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

O que é uma Lista?

Estrutura de Dados: Aula 04 - Listas Estáticas

O que é uma Lista?

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

Coisas a fazer

Compras

Catálogo telefônico

Informações sobre funcionários da empresa

Notas de alunos

Itens de estoque

Cartas de baralho

Estrutura de Dados: Aula 04 - Lista Estática Sequencial

Qual propriedade é comum a todas estas listas

Linearidade

Lista: Definição Formal

11:32Estrutura de Dados: Aula 04 - Lista Estática Sequencial

Lista Estática (Consecutiva/Sequencial)

Os nós desta lista são armazenados em endereços sequenciais.

Materializada na forma de um vetor:

Lista Estática (Consecutiva/Sequencial)

Alocação está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 com Listas

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?

Criação de uma Lista

É 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

Tamanho

Operações: Tamanho da Lista

Como faço para saber se alista esta vazia

Operações: Tamanho da Lista

Inserção

Operações: Inserção

Inserções podem ser:

No início da lista;

No final da lista;

Em alguma posição dentro da lista.

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).

Operações: Busca

ElementoEm

Operações: ElementoEm

Remoção

Operações: Remoção

Concluindo...

Lista Estática Sequencial

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

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?

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/

ListaSequencial.h

Os protótipos das funções

O tipo de dado armazenado na lista

O ponteiro lista

Tamanho do vetor usado na lista

ListaSequencial.c

O tipo de dados lista

Implementar as suas funções

Definindo a Lista

Criando a Lista

Destruindo a Lista

Obtendo o Tamanho

Obtendo o Tamanho da Lista

Lista Cheia?

Verificando se a Lista está Cheia

Lista Vazia?

Verificando se a Lista está Vazia

Inserção na Lista

Início ->

Fim ->

Meio ->

Inserindo numa Lista Vazia

Inserindo no Final

Inserindo Elementos no Final da Lista

Inserindo no Início

Inserindo Elementos no Início da Lista

Inserindo no Meio

Inserindo Elementos de Forma Ordenada da Lista

Remoção na Lista

Removendo de uma Lista Vazia

A remoção sempre remove um elemento específico da lista, o qual pode estar noinício, no meio ou no fim.

Cuidado: Não se pode remover de uma lista vazia!!

Removendo do Final

Removendo Elementos do Final da Lista

Removendo do Início

Removendo Elementos do Início da Lista

Removendo do Meio

Removendo Elementos do Meio da Lista

Realizando Consulta na Lista Estática

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

Consulta pelo Conteúdo

estrutura de dados aula 04 - listas estáticas

Education

listas encadeadas circulares, listas com headers e listas...

anÁlises estÁticas nÃo lineares – eurocódigo 8

excel os frisos esquema e estrutura. gravar macros gravar...

estruturas de dados i listas estáticas · modelagem da...

estruturas de dados aula 9: listas (parte 1) -...

capítulo 2 - características estáticas e dinâmicas

rotas estáticas ipv6

estrutura de dados - implementação de filas com listas

estrutura de dados aula 05 - filas estáticas

bcc202 - estrutura de dados i - decom-ufop · introdução...

estrutura de dados aula 3 - listas professor luiz josé...

estacas sob acções horizontais estáticas

listas estáticas - 0.5cmscc0202 - algoritmos e estruturas...

listas em prolog -...

estrutura de dados - aula 05 - filas estáticas

estrutura de...

listas ligadas -...

estrutura de dados aula 10 – listas duplamente encadeadas

estrutura de dados - aula 10 - listas circulares e lista com...

bcc202 - estrutura de dados iparte_2)_(v4).pdfintrodução...