Please enable JavaScript.
Coggle requires JavaScript to display documents.
Pilhas, Filas - Coggle Diagram
Pilhas
Array x Pilhas encadeadas
sem vantagem significativa
Array
tamanho fixo que pode acabar sendo alem do que necessita
Pilhas encadeadas
despesas operacionais para fazer/remover elos entre os nodos
Implementação em Pilhas encadeadas
Métodos
push
insere um novo nodo ao topo da pilha
pop
remove o nodo que seria o topo da pilha e retorna o valor do elemento
Ponteiro que aponta para o topo da lista
Implementação em array
Métodos
topVaue
retorna o top da pilha
clear
reinicializa a a pilha
pop
remove e retorna o topo da pilha
length
retorna o numero de elementos da pilha
Estrutura onde elementos são inseridos e removidos do final
Recursividade que implementa
Filas
Implementação
array
array circular
filas encadeadas
Comparação entre implementações
requerem tempo constante
apenas na de array pode-se colocar de foram conveniante duas filas no mesmo array a não ser que itens sejam sempre transferidos de uma fila para outra
Elementos só podem ser inseridos pelo fim da fila e removidos do inicio