O que é fila em C #?
A Fila é uma coleção de casos especiais que representa um conceito de 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 abaixo
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á verdadeiro se o elemento existir, caso contrário, retornará o valor falso.
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á escrito 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
- A primeira etapa é usada para declarar a Fila. Aqui estamos declarando qt como uma variável para conter os elementos de nossa Queue.
- Em seguida, adicionamos 3 elementos à nossa fila. Cada elemento é adicionado por meio do método "enfileirar".
- 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.
- 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.
Resultado
A partir da saída, podemos ver claramente que os elementos da Fila são exibidos. Observe que, ao contrário de "empilhar" 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 True é exibido para dizer que o valor de 3 está definido na fila.
C # Queue Retirada da Fila
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
- 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.
Resultado:
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.