aula_listasDinamicas

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Listas Dinâmicas
Valéria de Carvalho Santos
valeriac@icmc.usp.br
Departamento de Estatística, Matemática Aplicada e Computação
Instituto de Geociências e Ciências Exatas
Universidade Estadual Paulista “Júlio de Mesquita”
05 de abril de 2013
Implementação Dinâmica
a b c d
início
• Características
• Inserção e remoção em qualquer posição
•Sem precisar deslocar todos os itens
• Número desconhecido de itens
Implementação Dinâmica
a b c d
início
Operações
• Criar lista
• Limpar lista
• Inserir item (última posição)
• Inserir item (por posição)
• Remover item (por posição)
• Remover item (dada uma chave)
• Buscar item (por posição)
• Buscar item (dada uma chave)
• Verificar se a lista está vazia
• Verificar se a lista está cheia
• Imprimir lista
Operações
Operações
Operações
Exercícios
• Limpar lista
• Remover item (por posição)
• Remover item (dada uma chave)
• Buscar item (por posição)
• Verificar se a lista está vazia
• Verificar se a lista está cheia