Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mapa 3 - Coggle Diagram
Mapa 3
Pilhas
Implementações
Array
Top na posição
n-1
Número fixo
n
de elementos
Lista ligada
Top no último nó adicionado
Número variável de elementos
Operações(Θ(1))
Push
Pop
Ordenação LIFO
Só é possível retirar o último elemento adicionado
Ponteiros
Top
Permite funções recursivas funcionarem
Filas
Operações(Θ(1))
Enqueue
Dequeue
Ponteiros
Front(dequeue)
Rear(enqueue)
Implementações
Array
Precisa ser circular (arit. modular)
Implementar método para saber se está cheia ou vazia
Número fixo
n
de elementos
Sempre incrementar um dos ponteiros ao realizar operações
Lista ligada
Front no primeiro nó, rear no último
Número variável de elementos
Ordenação FIFO
Elementos retirados por ordem de chegada