泛型集合之Stack

1、命名空间：
（程序集：mscorlib）
2、描述：
1）、同一任意类型的实例的大小可变的后进先出 (LIFO) 集合。
2）、Stack作为数组来实现。
3）、Stack容量是指可以保存的元素数；向Stack添加元素时，重新分配内部数组，根据需要自动增大容量。
4）、可以接收null空引用（VB中的 Nothing）
3、创建及初始化：
1）、Stack<string> myStack = new Stack<string>();// 初始化实例，该实例为空并且具有默认初始容量
　　2）、Stack<string> myStack2 = new Stack<string>(Int32 capacity /*5*/);// capacity，初始可包含元素数，
　　　　必须大于等于 0；Count 为 5
　　3）、 Stack<string> myStack3 = new Stack<string>(IEnumerable<T> collection /*new string[] { "1",
　　　　"2", "3" }*/); //从指定的集合中复制元素；collection 不能为null；Count为 3
4、Count：
　　通过Reflector查看Push()、Pop()、Peek()方法对Count的影响:
　　在Stack<T>中：
　　private T[] _array;
　　private static T[] _emptyArray;
　　private const int _defaultCapacity = 4;
　　private int _size;
　　public int Count
　　{
    　　get
    　　{
        　　return this._size;
    　　}
　　}
　　当调用Push()方法把元素压入时：
　　public void Push(T item)
　　{
　　　　//分配新的空间，其中this._array在构造函数中，已经进行了初始化
　　　　//在第一次压入元素时，初始默认内部数组的长度为4
    　　if (this._size == this._array.Length)
    　　{
        　　T[] destinationArray = new T[(this._array.Length == 0) ? 4 : (2 * this._array.Length)];
        　　Array.Copy(this._array, 0, destinationArray, 0, this._size);
        　　this._array = destinationArray;
    　　}
    　　this._array[this._size++] = item;//通过修改this._size，使得Count发生变化
    　　//......
　　}
　　当调用Pop()方法时：
　　public T Pop()
　　{
    　　if (this._size == 0)
    　　{
        　　ThrowHelper.ThrowInvalidOperationException(ExceptionResource.InvalidOperation_EmptyStack);
    　　}
    　   //......
    　　T local = this._array[--this._size];//通过修改this._size，使得Count发生变化
    　　this._array[this._size] = default(T);
    　　return local;
　　}
　　所以当Stack为空时，调用Pop()，出现InvalidOperationException异常
　　public T Peek()
　　{
    　　if (this._size == 0)
    　　{
        　　ThrowHelper.ThrowInvalidOperationException(ExceptionResource.InvalidOperation_EmptyStack);
    　　}
    　　return this._array[this._size - 1];
　　}
　  所以当Stack为空时，调用Peek()，也会出现InvalidOperationException异常
　  Peek()只是查看Stack中的元素,而不修改Stack，而Pop()会修改Stack。
5、遍历元素：
　　 Stack<string> myStack2 = new Stack<string>(new string[] { "1", "2", "3","4","5" });
       Console.WriteLine("Count:{0}", myStack2.Count);
       foreach (string stack in myStack2)
       {
       　　Console.WriteLine("stack El:{0}", stack);
　　 }

转载于:https://www.cnblogs.com/inforasc/archive/2009/10/05/1578130.html