Fila

Description

Matéria estrutura de dados: FILA
Laryssa Yumi
Mind Map by Laryssa Yumi, updated more than 1 year ago
Laryssa Yumi
Created by Laryssa Yumi over 7 years ago
25
0

Resource summary

Fila
  1. Estrutura FIFO(first in, first out)
    1. Os elementos são utilizados sequencialmente na ordem que são armazenados.
      1. Novos elementos são armazenados no final da fila.
        1. Tem marcadores de início e de fim.
          1. 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).
                2. 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.
                  2. 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.
                          1. Se ela estiver vazia, adicionar como primeiro elemento e inicio e fim apontam para tal elemento.
                            1. Se não estiver vazia, adiciona o elemento depois do último e acrescenta o fim.
                        2. Dequeue (Desenfileirar)
                          1. Se a fila for estática, verificar se ela não está vazia.
                            1. 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.
                                  1. Fazer a reorganização da fila, fazendo os elementos "andarem um para frente".
                                2. O elemento é retornado.
                              2. Front (Peek)
                                1. Retorna o primeiro valor da fila.
                                  1. Não precisa de parâmetros.
                              3. 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.
                                        1. 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.
                                  Show full summary Hide full summary

                                  Similar

                                  Sistema de Gerenciamento e Controle de Filas
                                  Luiz Alfredo
                                  GCSE ICT Revision
                                  Andrea Leyden
                                  An Inspector calls Techniques
                                  anya14
                                  LOGARITHMS
                                  pelumi opabisi
                                  French Grammar- Irregular Verbs
                                  thornamelia
                                  Types and Components of Computer Systems
                                  Jess Peason
                                  Biological Psychology - Stress
                                  Gurdev Manchanda
                                  Structure of the League of Nations
                                  saskiamitchell.19
                                  Language Techniques
                                  Anna Wolski
                                  English spelling rules
                                  Sarah Holmes
                                  Core 1.5 Mechanisms
                                  T Andrews