Please enable JavaScript.
Coggle requires JavaScript to display documents.
MM10 - Coggle Diagram
MM10
Stacks
Array-based
-
Desvantagem
Uma nova array deve ser criada para redimensionamento, que pode ter um custo alto de performance
-
-
Linked
-
Desvantagem
Precisa armazenar ponteiros, o que aumenta o espaço na memória ocupado pela lista
-
-
-
-
-
Queues
-
Linked
Dois ponteiros
Front
Aponta para o elemento no começo da fila. Quando este é removido, aponta para o novo elemento no começo da fila
Rear
Aponta para o último elemento. É atualizado para apontar para um novo elemento quando um é adicionado
-
Permite que elementos sejam acessados e removidos somente pelo lado oposto adicionado. Isto é, o elemento mais antigo.