C# Queue com Exemplos:O que é C# Queue e como usar?

O que é fila em C#?

The Queue é uma coleção de casos especiais que representa um conceito first in first out. Imagine uma fila de pessoas esperando o ônibus. Normalmente, a primeira pessoa que entrar na fila será a primeira pessoa a entrar no ônibus. Da mesma forma, a última pessoa a entrar na fila será a última pessoa 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 de enfileiramento. Para remover um elemento de uma fila, você pode usar a operação de dequeuer. A operação no Queues C# é semelhante à pilha que vimos anteriormente.

Vamos ver 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 Fila é fornecida abaixo. Uma fila é criada com a ajuda do tipo de dados da fila. 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()

Contagem

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 ver se um elemento está presente na Fila. Abaixo está a sintaxe geral desta instrução. A instrução retornará true se o elemento existir, senão retornará o valor false.

Queue.Contains(element)

Agora, vamos ver isso funcionando em um nível de código. Todo o código abaixo mencionado 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 Contein.




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 conter os elementos da nossa Queue.
2. Em seguida, adicionamos 3 elementos à nossa Fila. Cada elemento é adicionado por meio do método “enqueue”.
3. Agora, uma coisa que precisa ser observada sobre Filas é que os elementos não podem ser acessados ​​pela posição do índice, como a lista de matrizes. Precisamos usar uma abordagem diferente para exibir os elementos da Fila. Então, veja como exibir os elementos de uma fila.
• Primeiro declaramos uma variável temporária chamada obj. Isso será usado para manter cada elemento da Fila.
• Em seguida, usamos a instrução foreach para percorrer cada elemento da fila.
• 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. Usamos então o método “Contains” para ver se o valor de 3 está presente em nossa Queue. Isso retornará um valor verdadeiro ou falso. Em seguida, exibimos esse valor de retorno ao console.

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

Saída

Exemplo de fila C#



A partir da saída, podemos ver claramente que os elementos da Fila são exibidos. Observe que, diferentemente de “stack” em “queue”, 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 de True é exibido para dizer que o valor de 3 está definido na fila.

Desenfileiramento de filas C#

Agora vamos ver a funcionalidade de remoção. Veremos o código necessário para remover o último elemento da fila.




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 nós 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:

Exemplo de desenfileiramento de fila C#



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

Resumo

Uma fila é baseada no conceito first in first out. A operação de adicionar um elemento à fila é chamada de operação de enfileiramento. A operação de remoção de um elemento para a fila é chamada de operação de desenfileiramento.

C# Stack com exemplos de push e pop C# Hashtable com exemplos