Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lista, Pilhas e Filas - Coggle Diagram
Lista, Pilhas e Filas
Listas
o conceito mais importante relacionado a listas é o de posição
o número de elementos atualmente armazenados é chamado de comprimento da lista
propriedades
1 - inserir e remover elementos de qualquer lugar na lista
2 - acessar o valor de qualquer elemento
3 - criar e limpar(ou redefinir) listas
4 - é conveniente acessar o próximo ou o elemento anterior a partir do elemento "atual"
a "posição atual" é onde qualquer ação, como inserção ou exclusão ocorrerá
o método "getValue" retorna um ponteiro para o elemento atual
seja para lê-lo ou para alterá-lo
Stacks / Pilhas
chamadas de "LIFO" (lant-in, first-out)
o elemento acessível da lista é chamado de elemento do topo
é possível usar um único array para armazenar duas pilhas
só funciona quando uma pilha cresce e a outra encolhe
Queues / Filas
os elementos da fila só podem ser inseridos no final e removidos do início
chamadas de "FIFO" (first-in, first-out)
filas baseadas em arrays possuem muitas complicações e desvantagens