Fila

Fila

Estrutura FIFO(first in, first out)
Os elementos são utilizados sequencialmente na ordem que são armazenados.
Novos elementos são armazenados no final da fila.
Tem marcadores de início e de fim.
Métodos
1. isFull
  1. Verificar se a fila está cheia.
2. isEmpty
  1. Verificar se a fila está vazia.
    1. Se inicio e/ou fim estiverem apontando para -1(estática).
3. Size
  1. Verificar e retornar o tamanho da fila.
    1. Estática: apontador fim -1; Dinâmica: fazer um contador ou percorrer toda a estrutura contando.
4. Enqueue (Enfileirar)
  1. Adicionar um elemento a fila.
    1. Consiste em inserir um elemento no final da fila e atualizar a posição dos marcadores da fila .
      1. Se a fila for estática, verificar se ela não está cheia.
      2. Se ela estiver vazia, adicionar como primeiro elemento e inicio e fim apontam para tal elemento.
      3. Se não estiver vazia, adiciona o elemento depois do último e acrescenta o fim.
5. Dequeue (Desenfileirar)
  1. Se a fila for estática, verificar se ela não está vazia.
  2. Consistem em remover o elemento do início da fila.
    1. Se inicio e fim marcarem o mesmo elemento(que aponta apenas um elemento na fila, remove este e inicio e fim passam a ser -1.)
      1. Caso contrário, remove o elemento do início e incrementa início.
        Fazer a reorganização da fila, fazendo os elementos "andarem um para frente".
    2. O elemento é retornado.
6. Front (Peek)
  1. Retorna o primeiro valor da fila.
    1. Não precisa de parâmetros.
Fila circular
1. Evita ter que fazer a reorganização da fila.
  1. As posições do primeiro e do último elemento são definidas dinamicamente.
    1. O primeiro elemento da fila inicialmente ocupa a posição 0, e à medida que elementos são desenfileirados o início passa a ser a posição seguinte. As posições disponíveis são ocupadas com novas inserções e, desta maneira, quando a última posição do vetor está ocupada, mas existem posições disponíveis, o ciclo de preenchimento volta para a posição 0.
      1. Pode-se criar uma variável qtd,a qual é incrementada ou decrementada a medida que inserem-se ou removem-se elementos da fila.
        Assim , para criar a fila faça : – fim = primeiro = qtd = 0; Para verificar se a fila está cheia faça : – Se qtd = m então fila cheia; Para verifica se a fila está vazia faça : – Se qtd == 0 então fila vazia;
    2. Início e fim são deslocados de acordo com as operações realizadas.

Nächster

Beschreibung

Zusammenfassung der Ressource

ähnlicher Inhalt

	Erstellt von Laryssa Yumi vor fast 7 Jahre