C # Queue com exemplos

O que é fila em C #?

A Fila é uma coleção de casos especiais que representa um conceito do tipo 'primeiro a entrar, primeiro a sair'. Imagine uma fila de pessoas esperando o ônibus. Normalmente, a primeira pessoa que entra na fila será a primeira 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 adição de um elemento à fila é a operação enfileiradora. Para remover um elemento de uma fila, você pode usar a operação de desenfileiramento. A operação em filas é semelhante à pilha que vimos anteriormente.

Vejamos as operações disponíveis para a coleção Queue 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 Fila. A palavra-chave 'nova' é 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 a seguir

Queue.dequeue()

Contar

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

Queue.Count

Contém

Este método é usado para ver se um elemento está presente na Fila. Abaixo está a sintaxe geral desta declaração. A instrução retornará true se o elemento existir, caso contrário, retornará o valor false.

Queue.Contains(element)

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

  1. A primeira etapa é usada para declarar a Fila. Aqui estamos declarando qt como uma variável para conter os elementos de nossa Queue.
  2. Em seguida, adicionamos 3 elementos à nossa fila. Cada elemento é adicionado por meio do método 'enfileirar'.
  3. Agora, uma coisa que precisa ser observada sobre Filas é que os elementos não podem ser acessados ​​por meio da posição do índice como a lista de matrizes. Precisamos usar uma abordagem diferente para exibir os elementos da Fila. Então, aqui está como fazemos para exibir os elementos de uma fila.
  • Primeiro, declaramos uma variável temporária chamada obj. Isso será usado para conter 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.
  1. 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.
  2. Em seguida, usamos o método 'Contém' para ver se o valor de 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

A partir da saída, podemos ver claramente que os elementos da Fila são exibidos. Observe que, ao contrário de 'pilha' na 'fila', o primeiro elemento colocado na 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.

C # Queue Dequeue

Agora vamos examinar a 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

  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:

Na 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.