Em uma estrutura de dados do tipo fila, os elementos são inseridos no fim da fila e removidos do seu início. Isso faz com que o primeiro elemento a ser inserido em uma fila seja o primeiro a ser removido da mesma. Por isso, o protocolo da fila é conhecido como FIFO, do inglês First in, First Out. No caso da pilha, elementos podem ser inseridos ou removidos apenas em uma das extremidades da estrutura de dados, conhecida como "topo". Isso faz com que o último elemento que foi inserido na pilha seja o primeiro a ser removido. Por isso, o protocolo da pilha é conhecido como LIFO, do inglês Last in, First Out.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar