C#中Stack<T>类的使用及部分成员函数的源码分析

Stack<T>类

Stack<T> 作为数组来实现。 Stack<T> 的容量是 Stack<T> 可以包含的元素数。 当向 Stack<T> 中添加元素时，将通过重新分配内部数组来根据需要自动增大容量。 可通过调用 TrimExcess 来减少容量。 如果 Count 小于堆栈的容量，则 Push 的运算复杂度是 O(1)。 如果需要增加容量以容纳新元素，则 Push 的运算复杂度成为 O(n)，其中 n 为 Count。 Pop 的运算复杂度为 O(1)。 Stack<T> 接受 null 作为引用类型的有效值并且允许有重复的元素。

命名控件：System.Collections.Generic

程序集：System(在System.dll中)

语法：public class Stack<T>:IEnumerable<T>, ICollection, IEnumerable

List<T>实现了IList<T>、 ICollection<T>、IEnumerable<T>、IList、ICollection、IEnumerable接口

因此可以看出与List1T>相比：

Stack<T>没有继承ICollection<T>接口，因为这个接口定义的Add()和Remove()方法不能用于栈；

Stack<T>没有继承IList<T>接口，所以不能使用索引器访问栈。

所以队列只允许在栈的顶部添加元素，删除元素。

常用的Stack<T>类的成员：