Please enable JavaScript.
Coggle requires JavaScript to display documents.
Filas e Pilhas - Coggle Diagram
Filas e Pilhas
Filas
Inserção pela cauda e remoção pela cabeça
Método de inserção é chamado deenqueue, e de remoção de dequeue
Pode ser baseado em lista ou array
Array
Uma forma mais fácil de não ter problema de locomoção de todos os elementos quando removido ou inserido, é considerar o array circular, que seu fim é conectado ao inicio, e utilizar um ponteiro para indicar o index 0 e o index n-1.
Para saber se o array está vazio ou não, você pode optar por vários métodos. Ex: um booleano para idenfiticar
Lista
Criar ponteiros chamados de "front" para o primeiro elemento e "rear" para o último
Tem a vantagem de não ter tamanho pré-definido
AKA FIFO, First In, First Out
Pilhas
Inserção e remoção pela mesma ponta
O método de inserção é chamado de "push", e o de remoção de "pop"
Pode ser baseado em lista ou array
A posição "current" é sempre no top da lista, o método se chama "top"
ArrayList
A posição de inserção e remoção ser na cauda é mais eficiente
Método "pop" remove a cauda e o "push" insere na primeira posição livre
Método "top" indica essa posição no array
Linked stack
Inserção e remoção são realizadas na cabeça da lista
Método "top" é um ponteiro apontando para a head da lista
AKA LIFO, Last in, First out