Listas Lineares - Parte 1

341
Listas Lineares [email protected]

description

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.

Transcript of Listas Lineares - Parte 1

Listas [email protected]

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.