C# - 栈 (Stack)

Stack 是一种特殊的集合类型，以 LIFO（后进先出）方式存储元素。C# 包含泛型 Stack<T> 和非泛型 Stack 集合类。建议使用泛型 Stack<T> 集合。

栈适用于以 LIFO 方式存储临时数据，并且你可能希望在检索其值后删除元素。

Stack<T> 特性

Stack<T> 是后进先出 (Last In First Out) 集合。
它位于 System.Collection.Generic 命名空间下。
Stack<T> 可以包含指定类型的元素。它提供编译时类型检查，并且由于是泛型，因此不会执行装箱-拆箱操作。
可以使用 Push() 方法添加元素。不能使用集合初始化器语法。
可以使用 Pop() 和 Peek() 方法检索元素。它不支持索引器。

创建栈

你可以通过为它能够存储的元素类型指定一个类型参数来创建 Stack<T> 的对象。以下示例使用 Push() 方法在 Stack<T> 中创建并添加元素。栈允许空值（对于引用类型）和重复值。

示例：在栈中创建和添加元素

Stack<int> myStack = new Stack<int>();
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);

foreach (var item in myStack)
     Console.Write(item + ","); //prints 4,3,2,1,

尝试一下

你也可以从数组创建栈，如下所示。

示例：在栈中创建和添加元素

int[] arr = new int[]{ 1, 2, 3, 4};
Stack<int> myStack = new Stack<int>(arr);

foreach (var item in myStack)
     Console.Write(item + ","); //prints 4,3,2,1,

尝试一下

Stack<T> 属性和方法

属性	用法
Count	返回栈中元素的总数。

方法	用法
Push(T)	在栈的顶部插入一个项。
Peek()	返回栈顶的项。
Pop()	移除并返回栈顶的项。
Contains(T)	检查栈中是否存在某个项。
Clear()	移除栈中的所有项。

Pop()

Pop() 方法返回栈中的最后一个元素并将其从栈中移除。如果栈为空，它将抛出 InvalidOperationException。因此，在调用 Pop() 方法之前，请务必检查栈中元素的数量。

示例：使用 Pop() 访问栈

Stack<int> myStack = new Stack<int>();
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);

Console.Write("Number of elements in Stack: {0}", myStack.Count);

while (myStack.Count > 0)
     Console.Write(myStack.Pop() + ",");

Console.Write("Number of elements in Stack: {0}", myStack.Count);

尝试一下

输出

栈中元素数量：4 4,3,2,1, 栈中元素数量：0

Peek()

Peek() 方法返回栈中最后添加的值，但不将其移除。在空栈上调用 Peek() 方法会抛出 InvalidOperationException。因此，在使用 Peek() 方法检索元素之前，请务必检查栈中是否存在元素。

示例：使用 Peek() 检索元素

Stack<int> myStack = new Stack<int>();
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);

Console.Write("Number of elements in Stack: {0}", myStack.Count);// prints 4

if(myStack.Count > 0){
     Console.WriteLine(myStack.Peek()); // prints 4
     Console.WriteLine(myStack.Peek()); // prints 4
}

Console.Write("Number of elements in Stack: {0}", myStack.Count);// prints 4

尝试一下

Contains()

Contains() 方法检查指定的元素是否存在于栈集合中。如果存在，则返回 true，否则返回 false。

示例：Contains()

Stack<int> myStack = new Stack<int>();
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);

myStack.Contains(2); // returns true
myStack.Contains(10); // returns false

尝试一下