listas lineares - parte 2
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
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
2ª PARTE
• PILHAS E FILAS EM LISTAS SEQUENCIAIS• ALGORITMO DE INSERÇÃO• ALGORITMO DE REMOÇÃO
LEGENDA
• Nó disponível • Nó ocupado
• “M” é o tamanho máximo da lista• Quantidade máxima de nós que a lista pode armazenar
Pilhas
• Tipo especial de lista linear onde a inserção e remoção de nós ocorrem em uma mesma extremidade
• A variável “topo” indica o nó na extremidade cuja inserção e remoção são realizadas
• Se topo for igual a zero, a lista está vazia
Filas• Tipo especial de lista linear onde a inserção e a remoção
de nós ocorrem em extremidades distintas da lista
• A variável “f” (frente) indica o início da fila• Move-se “f” para retirar um nó da lista
• A variável “r” (retaguarda) indica o final da fila• Move-se “r” para inserir um nó na lista
• Se f = r = 0, a lista está vazia
Filas
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
fr
Perceba uma característica importante das filas: a circularidade!
fr
fr
fr
fr
fr
fr
fr
fr
fr
fr
fr
fr
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
f r
fr
fr
fr
fr
fr
fr
fr
fr
fr
fr
BIBLIOGRAFIA
• SZWARCFITER, J. L.; MARKRZON, L. Estruturas de dados e seus algoritmos. 2ª ed. Rio de Janeiro: LTC, 1994.