Aprenda gerenciar filas ou pilhas em .Net
Aprenda manipular os modelos FIFO e LIFO
Hoje iremos aprender explorar um pouco mais o namespace System.Collections. Irei mostrar como podemos trabalhar com os modelos FIFO (First-In, First-Out) e LIFO (Last-In, First-Out) no .NET Framework, para isso iremos utilizar as seguintes classes Queue e Stack.
Em muitos cenários é muito comum precisarmos de utilizar uma fila ou pilha na hora do processamento, e muitas das vezes por falta de conhecimento nós criamos nossas próprias classes para gerenciar este processamento.
Trabalhando com FILAS – FIFO
O funcionamento de uma fila é semelhante a uma fila de banco, a primeira pessoa que entra na fila será a primeira pessoa a ser atendida, com isso usaremos o modedo FIFO (First-In, First-Out).
Para implementarmos nossa fila iremos fazer uso da classe Queue, como podemos ver abaixo:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
//Instanciando a classe que se encontra no namespace System.Collections Queue q = new Queue(); //Adicionando 5 elementos na fila q.Enqueue(1); q.Enqueue(2); q.Enqueue(3); q.Enqueue(4); q.Enqueue(5); Console.WriteLine("Exibindo ordem da fila:"); //Lê todos elementos e exibi e remover o primeiro while (q.Count > 0) { Console.WriteLine(q.Dequeue()); } //Exibe a quantidade de elementos restantes, ou seja, zero Console.WriteLine("A lista agora possui " + q.Count.ToString() + " elementos."); Console.Read(); |
O resultado deste código será assim:
Exibindo ordem da fila:
1
2
3
4
5
a lista agora possui 0 elementos.
Como podemos ver o primeiro que entrou na fila é o primeiro a sair, ou seja, funciona por ordem de chegada.
Trabalhando com PILHAS – LIFO
O funcionamento de pilhas é semelhante a uma pilha de louças, pratos, copos e etc. Imagine quando você vai lavar pratos, você sempre coloca um em cima do outro formando uma pilha e neste cenário o primeiro prato a ser lavado é o último, ou seja, LIFO (Last-In, First-Out) o último que chega é o primeiro a ser atendido.
Para implementarmos nossa pilha iremos fazer uso da classe Stack, como podemos ver abaixo:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
//Instanciando a classe que se encontra no namespace System.Collections Stack s = new Stack(); //Adicionando 5 elementos na pilha //Push insere um objeto (recebido como parâmetro) no fim da lista. s.Push(1); s.Push(2); s.Push(3); s.Push(4); s.Push(5); Console.WriteLine("Exibindo elementos da pilha:"); //Enquanto houver elementos na lista, exibir e remover o primeiro while (s.Count > 0) { //Pop: retorna e remove o elemento do topo da pilha, ou seja, o último que foi inserido. Console.WriteLine(s.Pop()); } //Exibe a quantidade de elementos restantes, ou seja, zero Console.WriteLine("A lista agora possui " + s.Count.ToString() + " elementos."); Console.Read(); |
O resultado deste código será assim:
Exibindo elementos da pilha:
5
4
3
2
1
A lista agora possui 0 elementos.
Considerações finais
Como podemos ver é bem fácil trabalharmos com filas ou pilhas no .Net, gostaria ressaltar que fizemos este exemplo em C#, mas as mesmas classes estão disponíveis para o Visual Basic.Net
Você já usou algumas destas classes? De seu depoimento aqui nos comentários!
Até a próxima pessoal!
About author
You might also like
Grátis – Curso de Linq e Lambda Expressions com C#
Share this on WhatsAppPessoal, hoje resolvi dar um presente bem legal para vocês, irei colocar um de meus cursos gratuitamente. Para quem ainda não conhece, tenho alguns cursos bem legais,
Primeiras impressões do Visual Studio para o Mac
Share this on WhatsAppMicrosoft disponibiliza Visual Studio para o Mac Hoje a Microsoft anunciou uma nova versão da famosa IDE do Visual Studio para o macOs. Finalmente a empresa vai
Aprenda criar pacotes no NuGet e contribua com a comunidade!
Share this on WhatsAppVeja como adicionar um novo pacote no Nuget E ai pessoal beleza? bom espero que sim, andei meio sumido nesta semana por questões de trabalho, mas hoje
0 Comments
No Comments Yet!
You can be first to comment this post!