What is Queue?
Lição 2 de 12 do curso Fila - Série de Estruturas de Dados #2 da Coddy.
Uma fila é como uma linha de pessoas esperando por algo.
Na programação, uma fila é uma lista de itens onde você só pode adicionar novos itens ao final da lista, e só pode remover itens do início da lista. É uma estrutura de dados do tipo "primeiro a entrar, primeiro a sair" (FIFO - first in, first out), o que significa que o item que foi adicionado primeiro será o primeiro a ser removido.
Assim como em uma fila de pessoas, você não pode pular para a frente da linha, você tem que esperar pela sua vez. Da mesma forma, em uma estrutura de dados de fila, você tem que esperar pela sua vez para ser processado.
As cinco principais operações em uma fila são:
- Enqueue: Adicionar um elemento ao final da fila.
- Dequeue: Remover o elemento do início da fila.
- Front: Recuperar o primeiro elemento da fila sem removê-lo.
- Rear: Recuperar o último elemento da fila sem removê-lo.
- Size: Obter o número de elementos atualmente na fila.
Vamos criar uma classe Queue!
Experimente você mesmo
Esta lição não inclui um desafio de código.
