C# - 堆栈<T>

本文关键字：gt lt 堆栈 | 更新日期: 2023-09-12 17:39:35

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

堆栈对于以 LIFO 样式存储临时数据很有用，您可能希望在检索元素值后删除该元素。

堆栈<T>特性

  • Stack<T> 是"后进先出"集合。
  • 它属于System.Collection.Generic命名空间。
  • Stack<T>可以包含指定类型的元素。它提供编译时类型检查，并且不执行装箱拆箱，因为它是泛型的。
  • 可以使用Push()方法添加元素。不能使用集合初始值设定项语法。
  • 可以使用Pop()和Peek()方法检索元素。它不支持索引器。

创建堆栈

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

Example: Create and Add Elements in Stack

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,

您还可以从数组创建堆栈，如下所示。

Example: Create and Add Elements in Stack

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,

堆栈<T>属性和方法：

属性用法
Count返回堆栈中元素的总数。
用法
Method
Push(T)在堆栈顶部插入项目。
Peek()返回堆栈中的顶部项。
Pop()从堆栈顶部删除并返回项目。
Contains(T)检查堆栈中是否存在项目。
Clear()从堆栈中删除所有项目。

Pop()

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

Example: Access Stack using 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);

输出：

Number of elements in Stack: 4
4,3,2,1,
Number of elements in Stack: 0

peek()

Peek() 方法从堆栈中返回最后添加的值，但不会将其删除。 在空堆栈上调用 Peek() 方法将引发InvalidOperationException。 因此，在使用 Peek() 方法检索元素之前，请始终检查堆栈中的元素。

Example: Retrieve Elements usign 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() 方法检查指定的元素是否存在于 Stack 集合中。 如果存在，则返回 true，否则返回 false。

Example: 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

相关文章：