Estrutura de Dados: Filas e Suas Operações

ESTRUTURA DE DADOS Adriana de Souza Vettorazzo Figura 1 Critério FIFO Fila Remove Insere 1 2 3 n n1 Podemos fazer uma comparação com uma fila de atendimento em que a primeira pessoa a entrar na fila será a primeira pessoa a ser atendida e a sair da fila As pessoas que chegarem para serem atendidas serão posicionadas no final da fila Portanto essa manipulação é feita apenas pelas duas extremidades da fila Veja a ilustração desse conceito na Figura 2 Figura 2 Manipulação da fila 3 enter leave front 2 4 7 9 12 21 26 31 37 37 Filas 2 Inserindo um elemento na fila O código descrito a seguir demonstra a inserção de um elemento na fila Removendo um elemento na fila Na estrutura de dados Fila o elemento a ser removido é sempre o primeiro que foi inserido FIFO Filas 4 Consultando um elemento na fila Veja a seguir como consultar um elemento na fila 5 Filas 5 Listando um elemento na fila O código descrito a seguir mostra como listar um elemento na fila Em uma fila a consulta é feita no primeiro elemento da fila dessa forma teremos sempre a informação de qual será o próximo elemento a ser retirado da estrutura Filas 6 Implementando uma fila dinâmica A fila dinâmica é sempre implementada com dois ponteiros um ponteiro no início da fila e o outro ponteiro no final da fila As operações básicas suportadas em uma fila dinâmica são as mesmas da fila estática Inserindo um elemento na fila dinâmica Veja como inserir um elemento na fila dinâmica 7 Filas Retirando um elemento da fila No código a seguir você pode ver como retirar um elemento da fila Filas 8 Consultando um elemento na fila Para consultar um elemento na fila você deve usar o seguinte código Listando um elemento na fila O código a seguir demonstra como listar um elemento na fila 9 Filas