C# fila
Implementação da fila
Exemplo 1
Para criar uma fila em C Sharp, um método simples é usado à medida que declaramos uma memória dinâmica usando um “novo” operador; Da mesma forma, a fila é declarada dessa maneira. Primeiro, precisamos mencionar essas bibliotecas úteis na execução do programa C Sharp Fileue. Dois arquivos principais de cabeçalho de coleta e sistema são mencionados aqui.
Usando o sistema;
O novo objeto é usado para criar uma fila. Este objeto é então atribuído à variável QT. Mais tarde, todas as operações na fila são feitas usando este operador.
Fila qt = new fila ();
Após a criação da fila, agora podemos adicionar itens à fila. Os itens são adicionados através de uma função integrada da fila iniciada através da variável, à qual atribuímos todas as autoridades a executar todas as funções da fila no momento da declaração da fila. Uma função de enoca é usada para adicionar itens na fila.
Qt.Enquadre (1);
O item que você deseja inserir está escrito no parâmetro da função de enQuação. Dessa forma, você pode adicionar valores à fila. Esta adição de elementos é manual. Também podemos usar loops para esse fim para adicionar vários itens com menos complexidade de tempo.
Para exibir todos os itens, usamos um loop para cada loop, que levará um objeto para iterar através da fila. Outra característica de uma fila usada para exibir o número total de itens adicionados a ela é usar uma função de contagem através do objeto.
Qt.Contar();
MCS é o compilador que é usado para compilar o código no Ubuntu para C Sharp Language para ser executado. Após a compilação do código -fonte, Mono desempenha um papel na execução do arquivo CS usando um .EXE Extensão.
Arquivo de $ mcs.cs
$ MONO FILE.exe
Você pode ver que o valor resultante contém todos os itens presentes na fila e o número total de itens obtidos através da contagem ().
Exemplo # 2
Como a adição de uma fila e para a remoção, uma função da fila é usada para excluir os itens presentes na fila. Temos que usar a função de remover no exemplo fornecido abaixo.
Primeiro, adicione itens através da função de enoca após a declaração. Entramos em três itens através da função de enoca. Agora, vamos remover um item. O primeiro item que está presente na parte superior da fila será removido pela primeira vez. Por exemplo, 16 é adicionado primeiro, por isso será removido primeiro.
Qt.Dequeue ();
Não há necessidade de mencionar o número ou item no parâmetro da função Dequeue, porque é óbvio para esse recurso interno para remover o primeiro item automaticamente. Depois de remover o primeiro item, o segundo item vem no local do primeiro item. Portanto, se você usar a função de dequeue novamente, o segundo item (novo primeiro) será removido.
A para cada loop exibirá todos os itens restantes após a remoção. Agora, execute o código e você verá os resultados de que o primeiro item é removido enquanto o segundo e o terceiro itens são exibidos.
Exemplo # 3
Se você deseja remover ou obter o valor da fila que está presente na posição superior, poderá conseguir isso usando dois recursos simples da fila. Um é a função Peek (), e o outro é a função dequeue ():
- Peek (): este é o método usado para devolver o objeto no início da fila sem remover o item.
- Dequeue (): esta função retorna o objeto no início com algumas modificações. Isso significa que isso remove o item mais alto da fila.
Agora, usaremos esses recursos no exemplo para elaborar sua funcionalidade. Primeiro, criaremos uma fila e adicionaremos itens a ela. Ao usar a função count (), exibiremos todos os itens adicionados à fila. My_queue () é o objeto da fila recém -declarada, como mostrado abaixo:
My_queue.contar ();
Como discutimos anteriormente, o método Dequeue remove o item que está presente no topo da fila. Portanto, o item mais alto será obtido pela função dequeue ().
My_queue.Dequeue ();
Após a remoção, a função de contagem é usada para mostrar o número de itens deixados. Sem remover o item, queremos saber, neste momento qual elemento está presente na posição superior. Quando o primeiro item foi removido, o segundo se torna primeiro automaticamente. Portanto, ao usar a função de pico, obteremos o segundo item que atualmente é o novo primeiro após a abordagem FIFO.
My_queue.Olhadinha();
Novamente, conte o número de itens agora para garantir que os itens não sejam removidos através da função Peek.
Na execução, você pode ver que o número total de itens era 5; O elemento superior é exibido e depois removido da fila. Então, a função de contagem exibirá os itens novamente. Os itens mais atuais serão obtidos e a função de contagem mostra que nada é removido.
Exemplo # 4
Verifique através de um recurso interno. Ao contrário de C ++, C ou qualquer outra linguagem de programação, pois é difícil para o item ser pesquisado, usamos métodos diferentes, como loop para iterar através da pesquisa de itens para o item relevante. C Sharp facilitou o uso de uma função simples de conter () que verifica a disponibilidade do item, levando esse item em seu parâmetro.
Vamos criar e inserir itens na fila. Um "IF-Statement" usa a condição para verificar o item através da função contém ().
Meu.fila.Contém ("laranja");
Se o item estiver presente, a mensagem de disponibilidade será exibida.
Na execução, você pode ver que o item está presente na fila.
Conclusão
C fila afiada é declarada através do objeto do novo operador. Na linguagem de programação n nítida, a fila contém uma função interna para quase todas as operações aplicadas à fila. Por exemplo, podemos adicionar itens, removê -los, pesquisar na fila ou obter os itens mais importantes que estão presentes atualmente na fila. Existem várias aplicações nas quais as filas são usadas, por exemplo, em interruptores e roteadores. Além da rotina diária de vida, os interruptores são usados em semáforos, CPU e agendamento de disco. Todos os recursos da fila são usados nos exemplos que são implementados no sistema operacional Linux.