Stosy

Stosy w języku C# są to uporządkowane kolekcje, które używają zasady LIFO (Last In, First Out), oznaczającej, że ostatni element dodany jest pierwszym usuwanym. Można je utworzyć za pomocą klasy Stack<T> , gdzie T jest typem elementów przechowywanych na stosie.

Aby utworzyć pusty stos, można użyć następującego kodu:

								
Stack<int> numbers = new Stack<int>();
								
						

Można również utworzyć stos zawierającą początkowe elementy, przekazując je jako parametry do konstruktora

								
Stack<string> names = new Stack<string> { "Ala", "Bartek", "Cezary" };
								
						

Aby dodać element do stosu, można użyć metody Push

								
names.Push("Dawid");
								
						

Aby usunąć element ze stosu, można użyć metody Pop

								
string name = names.Pop();
								
						

Można również sprawdzić, jaki jest element na początku kolejki bez jego usuwania, użyj właściwości Peek

								
string top = names.Peek();
								
						

Aby przeiterować przez elementy stosu, można użyć pętli foreach , ale należy pamiętać, że elementy będą zwracane w odwrotnej kolejności niż są przechowywane na stosie.

								
foreach (string name in names)
{
    Cosole.WriteLine(name);
}
								
						

Notatka

Kolejki są przydatnymi kolekcjami, które są często używane w aplikacjach do przechowywania elementów w kolejności, w jakiej mają być przetworzone lub obsłużone. Na przykład, mogą być używane do przechowywania zadań do wykonania w kolejce lub wiadomości do wysłania w kolejce.