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
                                  Spanish: Grammar 3.2
                                  Selam H
                                  CHEMISTRY C1 4
                                  x_clairey_x
                                  Sociology- Family and Households Flashcards
                                  Heloise Tudor
                                  Maths Revision
                                  Asmaa Ali
                                  Edexcel Biology chapter 1
                                  Anna Bowring
                                  GCSE AQA Biology 1 Adaptations, Competition & Environmental Change
                                  Lilac Potato
                                  Chemistry unit 2
                                  36jessieh
                                  untitled 2
                                  lola_smily
                                  New English Literature GCSE
                                  Sarah Egan
                                  English spelling rules
                                  Sarah Holmes