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.
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
- A primeira etapa é usada para declarar a Fila. Aqui estamos declarando qt como uma variável para armazenar os elementos de nossa Queue.
- A seguir, adicionamos 3 elementos à nossa Queue. Cada elemento é adicionado através do método “enqueue”.
- 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.
- 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.
- 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
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.
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
- 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:
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.