Pilha vs Fila
Stack é uma lista ordenada na qual a inserção e a exclusão de itens da lista podem ser feitas apenas em uma extremidade chamada de topo. Por esse motivo, a pilha é considerada uma estrutura de dados LIFO (Last in First out). A fila também é uma lista ordenada na qual a inserção de itens da lista é feita em uma extremidade chamada de traseira e a exclusão de itens é feita na outra extremidade chamada de frente. Esse mecanismo de inserção e exclusão torna a fila uma estrutura de dados First in First out (FIFO).
O que é Stack?
Como mencionado anteriormente, pilha é uma estrutura de dados na qual os elementos são adicionados e removidos de apenas uma extremidade chamada topo. As pilhas permitem apenas duas operações fundamentais chamadas push e pop. A operação push adiciona um novo elemento ao topo da pilha. A operação pop remove um elemento do topo da pilha. Se a pilha já estiver cheia, quando uma operação de push for executada, ela será considerada um estouro de pilha. Se uma operação pop é executada em uma pilha já vazia, ela é considerada um estouro de pilha. Devido ao pequeno número de operações que podem ser realizadas em uma pilha, ela é considerada uma estrutura de dados restrita. Além disso, de acordo com a forma como as operações push e pop são definidas, fica claro que os elementos que foram adicionados por último na pilha saem primeiro da pilha. Portanto, a pilha é considerada uma estrutura de dados LIFO.
O que é Fila?
Em uma fila, os elementos são adicionados da parte de trás da fila e removidos da frente da fila. Como os elementos adicionados primeiro serão removidos da fila primeiro, ela mantém a ordem FIFO. Devido a essa ordem de adição e remoção de elementos, queue representa a ideia de uma fila de checkout. As operações gerais suportadas por uma fila são operações en-queue e de-queue. A operação en-queue adicionará um elemento na parte traseira da fila, enquanto a operação de-queue remove um elemento da frente da fila. Em geral, as filas não têm limite no número de elementos que podem ser adicionados à fila além das restrições de memória.
Qual é a diferença entre Stack e Queue?
Mesmo que tanto as pilhas quanto as filas sejam tipos de listas ordenadas, elas têm algumas diferenças importantes. Nas pilhas, adicionar ou excluir itens pode ser feito apenas de uma extremidade chamada de topo, enquanto nas filas a adição de itens é feita de uma extremidade chamada de traseira e a exclusão de itens é feita da outra extremidade chamada de frente. Em uma pilha, os itens adicionados por último à pilha serão removidos primeiro da pilha. Portanto, a pilha é considerada uma estrutura de dados LIFO. Nas filas, os itens adicionados primeiro serão removidos da fila primeiro. Portanto, a fila é considerada uma estrutura de dados FIFO.
Link Relacionado:
Diferença entre pilha e pilha
