Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mapa Mental 6 - Coggle Diagram
Mapa Mental 6
Pilhas
Semelhantes as listas
(Limitação)
Adiciona ou remove
apenas de uma extremidade
(Benefícios)
Fácil implementação
(Elemento superior)
Aquele que está acessível
Registro de Ativação
uso frequente de recursão
Seu método é antigo
contadores a chamavam
de LIFO antes mesmo
da invenção do computador
Não se insere
Se coloca na pilha
Baseadas em array
Simplificação de uma
lista de mesmo tipo
Deve-se escolher qual será
a extremidade da pilha
Quando não está cheia
desperdiça memória
Podem ter uma implementação
dupla bastante eficaz
Constante
para o conceito
Vinculadas
Mesma ideia de uma
lista de mesmo tipo
Apesar de multável, pode
causar sobrecarga
Único membro de dados
é o topo
Usa nós para armazenar
valores superiores
Eficiência de tempo =
São importantíssimas
de recursão
Filas
Assim como as pilhas
são semelhantes as listas
mas com limitações.
Só insere atrás
(Operação enfileiramento)
E só remove da frente
(Desenfileiramento)
FIFO
Primeiro que entra
Primeiro que sai
Usadas desde antes
dos computadores
Baseada em Array
Complexa em
ser eficaz
Desinfileiramento eficaz
Enfileiramento não tanto
Pode-se criar uma fila
circular mais eficaz
Com este modelo
a fila pode cheia ou vazia
serem indistinguíveis
Vinculada
Adaptação da lista
de mesmo tipo
Enfileiramento se dá
por meio dos nós
Não há o problema
do vazio/cheio
Usa também
ponteiros para
auxiliar os métodos
da fila