堆栈表示对象的后进先出集合。当您需要对项目进行后进先出的访问时使用。在列表中添加项目时,称为推送项目,而在删除项目时,则称为弹出项目。
Stack
堆栈是无边界的数据结构,没有可用的方法来计算C#中的堆栈容量。它是动态的,并取决于系统内存。此方法通常用于大型堆栈的内存管理。
堆栈属性:
- 堆栈的容量是堆栈可以容纳的元素数量。将元素添加到堆栈后,容量会根据需要通过重新分配自动增加。
- 如果Count小于堆栈的容量,则Push是O(1)运算。如果需要增加容量以容纳新元素,则Push变为O(n)操作,其中n为Count。 Pop是O(1)运算。
- 堆栈接受null作为有效值,并允许重复的元素。
句法:
public void TrimExcess ();
笔记:
- 如果没有新元素添加到集合中,则可以使用此方法来最小化集合的内存开销。
- 要将Stack < T >重置为其初始状态,请在调用TrimExcess方法之前调用Clear方法。
- 修整空堆栈
设置堆栈 的能力,以默认的容量。
例子:
// C# code to set the capacity to the
// actual number of elements in the Stack
using System;
using System.Collections.Generic;
class GFG {
// Driver code
public static void Main()
{
// Creating a Stack of strings
Stack myStack = new Stack();
// Inserting elements into Stack
myStack.Push("1st");
myStack.Push("2nd");
myStack.Push("3rd");
myStack.Push("4th");
myStack.Push("5th");
// To display number of elements in Stack
Console.WriteLine(myStack.Count);
// removing all the elements from the stack
myStack.Clear();
// using TrimExcess method
myStack.TrimExcess();
// To display number of elements in Stack
Console.WriteLine(myStack.Count);
}
}
输出:
5
0
参考:
- https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.generic.stack-1.trimexcess?view=netframework-4.7.2