Fila C# com exemplos: o que é fila C# e como usá-la?

O que é fila em C#?

The Queue é uma coleção de casos especiais que representa o conceito primeiro a entrar, primeiro a sair. Imagine uma fila de pessoas esperando o ônibus. Normalmente, a primeira pessoa que entrar na fila será a primeira a entrar no ônibus. Da mesma forma, a última pessoa a entrar na fila será a última a entrar no ônibus. Os elementos são adicionados à fila, um em cima do outro.

O processo de adicionar um elemento à fila é a operação do enfileirador. Para remover um elemento de uma fila, você pode usar a operação de desenfileiramento. A operação em Queues C# é semelhante à pilha que vimos anteriormente.

Vejamos como usar Queue em C# e as operações disponíveis para a coleção Queue em C# com mais detalhes.

Declaração da fila

A declaração de uma Queue é fornecida abaixo. Uma fila é criada com a ajuda do tipo Queue Data. A palavra-chave “new” é usada para criar um objeto de uma Fila. O objeto é então atribuído à variável qt.

Queue qt = new Queue()

Adicionando elementos à fila

O método enqueue é usado para adicionar um elemento à fila. A sintaxe geral da instrução é fornecida abaixo.

Queue.enqueue(element)

Removendo elementos da fila

O método dequeue é usado para remover um elemento da fila. A operação de desenfileiramento retornará o primeiro elemento da fila. A sintaxe geral da instrução é fornecida abaixo

Queue.dequeue()

Contar

Esta propriedade é usada para obter o número de itens na fila. Abaixo está a sintaxe geral desta instrução.

Queue.Count

contém

Este método é usado para verificar se um elemento está presente na fila. Abaixo está a sintaxe geral desta instrução. A instrução retornará verdadeiro se o elemento existir, caso contrário, retornará o valor falso.

Queue.Contains(element)

Agora, vamos ver isso funcionando no nível do código. Todo o código mencionado abaixo será gravado em nosso aplicativo de console.

O código será gravado em nosso arquivo Program.cs. No programa abaixo, escreveremos o código para ver como podemos usar os métodos mencionados acima.

Exemplo

Neste exemplo de Fila em C#, veremos como uma fila é criada. A seguir, veremos como exibir os elementos da fila e usar os métodos Count e Contain.

Fila em C#
Exemplo de fila C#
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Queue qt = new Queue();
   qt.Enqueue(1);
   qt.Enqueue(2);
   qt.Enqueue(3);

   foreach (Object obj in qt)
   {
    Console.WriteLine(obj);
   }
    Console.WriteLine(); Console.WriteLine();
    Console.WriteLine("The number of elements in the Queue " + qt.Count);
    Console.WriteLine("Does the Queue contain " + qt.Contains(3));
    Console.ReadKey();
   }
 }
}

Explicação do código

  1. A primeira etapa é usada para declarar a Fila. Aqui estamos declarando qt como uma variável para armazenar os elementos de nossa Queue.
  2. A seguir, adicionamos 3 elementos à nossa Queue. Cada elemento é adicionado através do método “enqueue”.
  3. Agora, uma coisa que precisa ser observada sobre Queues é que os elementos não podem ser acessados ​​através da posição do índice como o lista de matrizes. Precisamos usar uma abordagem diferente para exibir os elementos da Queue. Então, aqui está como exibiremos os elementos de uma fila.
    • Primeiro declaramos uma variável temporária chamada obj. Isso será usado para armazenar cada elemento da fila.
    • Em seguida, usamos a instrução foreach para percorrer cada elemento da Queue.
    • Para cada elemento Queue, o valor é atribuído à variável obj.
    • Em seguida, usamos o comando Console.Writeline para exibir o valor no console.
  4. Estamos usando a propriedade “Count” para obter o número de itens na fila. Esta propriedade retornará um número. Em seguida, exibimos esse valor no console.
  5. Em seguida, usamos o método “Contém” para ver se o valor 3 está presente em nossa Fila. Isso retornará um valor verdadeiro ou falso. Em seguida, exibimos esse valor de retorno no console.

Se o código acima for inserido corretamente e o programa for executado, a seguinte saída será exibida.

saída

Fila em C#
Exemplo de fila C#

Na saída, podemos ver claramente que os elementos da Fila são exibidos. Observe que, ao contrário de “pilha” em “fila”, o primeiro elemento enviado para a fila é exibido primeiro. A contagem de elementos da fila também é mostrada na saída. Além disso, o valor True é exibido para indicar que o valor 3 está definido na fila.

C# Queue Dequeue

Agora vamos dar uma olhada na funcionalidade de remoção. Veremos o código necessário para remover o último elemento da fila.

C# Queue Dequeue
Exemplo de desenfileiramento de fila C#
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Queue qt = new Queue();
   qt.Enqueue(1);
   qt.Enqueue(2);
   qt.Enqueue(3);

   qt.Dequeue();

   foreach (Object obj in qt)
   {
    Console.WriteLine(obj);
   }
    Console.ReadKey();
   }
 }
}

Explicação do código

  1. Aqui apenas emitimos o método “dequeue”, que é usado para remover um elemento da fila. Este método removerá o primeiro elemento da fila.

Se o código acima for inserido corretamente e o programa for executado, a seguinte saída será exibida.

Saída:

C# Queue Dequeue
Exemplo de desenfileiramento de fila C#

Pela saída, podemos ver que o primeiro elemento adicionado à fila, que era o elemento 1, foi removido da fila.

Resumo

Uma fila é baseada no conceito primeiro a entrar, primeiro a sair. A operação de adicionar um elemento à fila é chamada de operação de enfileiramento. A operação de remoção de um elemento da fila é chamada de operação de desenfileiramento.