Pilha em c# - explicada com exemplo

Stack é uma das estruturas de dados fundamentais usadas nas linguagens de programação para armazenar e gerenciar dados de uma maneira específica. A Stack é uma estrutura de dados que usa o último princípio do primeiro a partir do primeiro (LIFO), o que significa que o elemento adicionado no último à pilha será removido primeiro. A estrutura de dados da pilha é usada em várias áreas de programação, como chamadas de função recursiva, avaliação de expressão e gerenciamento de memória,

O que é pilha em C#

Uma pilha possui duas operações primárias, pop e push, a operação pop remove o elemento superior da operação de push adiciona um elemento à parte superior, enquanto C# também fornece outros métodos para acessar ou modificar elementos na pilha, como Peek () , que retorna o elemento superior sem removê -lo e contém (), que verifica se um elemento específico está na pilha, aqui para ilustrar o uso da pilha em C#, dei um código de exemplo:

usando o sistema;
usando o sistema.Coleções.Genérico;
namespace stackexample

programa de classe

estático void main (string [] args)

Stack Stack = new Stack ();
pilha.Push (40);
pilha.Push (50);
pilha.Push (60);
pilha.Push (70);
pilha.Push (80);
Console.WriteLine ("Elementos na pilha:");
foreach (elemento int na pilha)

Console.WriteLine (elemento);

// Obtenha o elemento superior usando o método Peek ()
int topeLement = pilha.Olhadinha();
Console.WriteLine ("elemento superior:" + topelement);
// Remova o elemento superior usando o método pop ()
int removidolement = pilha.Pop ();
Console.WriteLine ("elemento removido:" + removelement);
Console.WriteLine ("Elementos na pilha após remover o elemento superior:");
// iterar sobre a pilha novamente para ver as mudanças
foreach (elemento int na pilha)

Console.WriteLine (elemento);

// Verifique se a pilha contém um elemento específico usando o método contains ()
bool containselement = pilha.Contém (60);
Console.WriteLine ("A pilha contém elemento 60? " + containselement);
// Limpe a pilha usando o método clear ()
pilha.Claro();
Console.WriteLine ("Elementos na pilha após a limpeza:");
// iterar sobre a pilha novamente para ver as mudanças
foreach (elemento int na pilha)

Console.WriteLine (elemento);

Console.Leia a linha();

Neste código, criamos uma pilha que contém números inteiros usando a classe de pilha. Em seguida, adicionamos cinco elementos à pilha usando o método push () e iteramos sobre a pilha usando um loop foreach para imprimir os elementos. Obtemos o elemento superior usando o método Peek () e removemos -o usando o método pop (). Em seguida, iteramos sobre a pilha novamente para ver as mudanças depois de remover o elemento superior. Verificamos se a pilha contém um elemento específico usando o método contains () e limpe a pilha usando o método clear (). Finalmente, iteramos sobre a pilha novamente para ver as mudanças depois de limpá -la.

Conclusão

Uma pilha é uma estrutura de dados fundamental em C# que funciona com o princípio de Last in First Out e a aula de pilha é uma implementação interna da estrutura de dados da pilha em C#. As pilhas são amplamente utilizadas na programação, como avaliação de expressão, chamadas de função recursiva e gerenciamento de memória. Compreender o conceito e o uso de uma pilha é essencial para qualquer programador que queira desenvolver código eficiente e confiável.