Material desenvolvido para auxiliar os alunos da disciplina de Algoritmos e Estruturas de Dados I da Faculdade 7 de Setembro na aprendizagem de listas lineares.
Citation preview
Listas LinearesArtur.Gomes.Barreto@gmail.com
Introdução
• Material desenvolvido para auxiliar os alunos da disciplina de Algoritmos e Estruturas de Dados I da Faculdade 7 de Setembro na aprendizagem de listas lineares
• Agradecimentos ao Prof. Alexandre Cavalcante pelas dicas que agregaram bastante valor ao material
DESCRIÇÃO
• O MATERIAL ESTÁ DIVIDIDO EM 4 PARTES:• LISTAS LINEARES SEQUENCIAIS• PILHAS E FILAS EM LISTAS SEQUENCIAIS• LISTAS LINEARES ENCADEADAS• PILHAS E FILAS EM LISTAS ENCADEADAS
1ª PARTE
• LISTAS LINEARES SEQUENCIAIS• ALGORITMOS DE BUSCA• ALGORITMO DE INSERÇÃO• ALGORITMO DE REMOÇÃO
LEGENDA
• Nó disponível
• Nó ocupado
• Espaço reservado para nó de controle
• Nó de controle
LEGENDA
• “n” é o tamanho atual da lista• Quantos nós efetivamente estão armazenados
• “M” é o tamanho máximo da lista• Quantidade máxima de nós que a lista pode armazenar
Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
Repare que o espaço reservado para o nó de controle foi utilizado, pois a lista estava cheia!
Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
Repare que o espaço reservado para o nó de controle foi utilizado, pois a lista estava cheia!
Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
Repare que o espaço reservado para o nó de controle foi utilizado, pois a lista estava cheia!
Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
Algoritmo 2.4: Busca binária
BIBLIOGRAFIA
• SZWARCFITER, J. L.; MARKRZON, L. Estruturas de dados e seus algoritmos. 2ª ed. Rio de Janeiro: LTC, 1994.