C#中泛型容器Stack

　　　　我以前都是學出c，c++，這個學期開始學c#有點不適應，在編程中遇到些問題，所以自己在網上查了些資料，翻了一下書，寫一些總結。

　　　　關於c#中Stack<T>泛型容器：

　　　　《1》stack，是一種數據結構——棧，是一種操作受到限制的線性表，只能在一端插入和刪除，FILO（first input Last Output)或LIFO(last input first Output)

　　　　　　我們不用去管它在編譯器中是采用什么樣的存儲結構。

 

　　　　

　　　　《2》泛型容器：泛型類和泛型方法兼復用性、類型安全和高效率於一身，是與之對應的非泛型的類和方法所不及。泛型廣泛用於容器（collections）和對容器操作的方法中。

　　　　.NET框架2.0的類庫提供一個新的命名空間System.Collections.Generic，其中包含了一些新的基於泛型的容器類。要查找新的泛型容器類（collection classes）的示例代碼，

　　　　請參見基礎類庫中的泛型。當然，你也可以創建自己的泛型類和方法，以提供你自己的泛化的方案和設計模式，這是類型安全且高效的。下面的示例代碼以一個簡單的泛型鏈表

　　　　類作為示范。（多數情況下，推薦使用由.NET框架類庫提供的List<T>類，而不是創建自己的表。）類型參數T在多處使用，具體類型通常在這些地方來指明表中元素的類型。

　　

　　　　《3》Stack<T>在 vs2013中的定義：

　　　　　

　　　　

namespace System.Collections.Generic
{
    // 摘要: 
    //     表示同一任意類型的實例的大小可變的后進先出 (LIFO) 集合。
    //
    // 類型參數: 
    //   T:
    //     指定堆棧中的元素的類型。
    [Serializable]
    [ComVisible(false)]
    [DebuggerDisplay("Count = {Count}")]
    public class Stack<T> : IEnumerable<T>, ICollection, IEnumerable
    {
        // 摘要: 
        //     初始化 System.Collections.Generic.Stack<T> 類的新實例，該實例為空並且具有默認初始容量。
        public Stack();
        //
        // 摘要: 
        //     初始化 System.Collections.Generic.Stack<T> 類的新實例，該實例包含從指定的集合中復制的元素並且其容量足以容納所復制的元素數。
        //
        // 參數: 
        //   collection:
        //     從其中復制元素的集合。
        //
        // 異常: 
        //   System.ArgumentNullException:
        //     collection 為 null。
        public Stack(IEnumerable<T> collection);
        //
        // 摘要: 
        //     初始化 System.Collections.Generic.Stack<T> 類的新實例，該實例為空並且具有指定的初始容量或默認初始容量（這兩個容量中的較大者）。
        //
        // 參數: 
        //   capacity:
        //     System.Collections.Generic.Stack<T> 可包含的初始元素數。
        //
        // 異常: 
        //   System.ArgumentOutOfRangeException:
        //     capacity 小於零。
        public Stack(int capacity);

        // 摘要: 
        //     獲取 System.Collections.Generic.Stack<T> 中包含的元素數。
        //
        // 返回結果: 
        //     System.Collections.Generic.Stack<T> 中包含的元素數。
        public int Count { get; }

        // 摘要: 
        //     從 System.Collections.Generic.Stack<T> 中移除所有對象。
        public void Clear();
        //
        // 摘要: 
        //     確定某元素是否在 System.Collections.Generic.Stack<T> 中。
        //
        // 參數: 
        //   item:
        //     要在 System.Collections.Generic.Stack<T> 中定位的對象。對於引用類型，該值可以為 null。
        //
        // 返回結果: 
        //     如果在 System.Collections.Generic.Stack<T> 中找到 item，則為 true；否則為 false。
        public bool Contains(T item);
        //
        // 摘要: 
        //     從指定數組索引開始將 System.Collections.Generic.Stack<T> 復制到現有一維 System.Array 中。
        //
        // 參數: 
        //   array:
        //     作為從 System.Collections.Generic.Stack<T> 復制的元素的目標位置的一維 System.Array。System.Array
        //     必須具有從零開始的索引。
        //
        //   arrayIndex:
        //     array 中從零開始的索引，將在此處開始復制。
        //
        // 異常: 
        //   System.ArgumentNullException:
        //     array 為 null。
        //
        //   System.ArgumentOutOfRangeException:
        //     arrayIndex 小於零。
        //
        //   System.ArgumentException:
        //     源 System.Collections.Generic.Stack<T> 中的元素數目大於從 arrayIndex 到目標 array 末尾之間的可用空間。
        public void CopyTo(T[] array, int arrayIndex);
        //
        // 摘要: 
        //     返回 System.Collections.Generic.Stack<T> 的一個枚舉數。
        //
        // 返回結果: 
        //     用於 System.Collections.Generic.Stack<T> 的 System.Collections.Generic.Stack<T>.Enumerator。
        public Stack<T>.Enumerator GetEnumerator();
        //
        // 摘要: 
        //     返回位於 System.Collections.Generic.Stack<T> 頂部的對象但不將其移除。
        //
        // 返回結果: 
        //     位於 System.Collections.Generic.Stack<T> 頂部的對象。
        //
        // 異常: 
        //   System.InvalidOperationException:
        //     System.Collections.Generic.Stack<T> 為空。
        public T Peek();
        //
        // 摘要: 
        //     移除並返回位於 System.Collections.Generic.Stack<T> 頂部的對象。
        //
        // 返回結果: 
        //     從 System.Collections.Generic.Stack<T> 的頂部移除的對象。
        //
        // 異常: 
        //   System.InvalidOperationException:
        //     System.Collections.Generic.Stack<T> 為空。
        public T Pop();
        //
        // 摘要: 
        //     將對象插入 System.Collections.Generic.Stack<T> 的頂部。
        //
        // 參數: 
        //   item:
        //     要推入到 System.Collections.Generic.Stack<T> 中的對象。對於引用類型，該值可以為 null。
        public void Push(T item);
        //
        // 摘要: 
        //     將 System.Collections.Generic.Stack<T> 復制到新數組中。
        //
        // 返回結果: 
        //     新數組，包含 System.Collections.Generic.Stack<T> 的元素的副本。
        public T[] ToArray();
        //
        // 摘要: 
        //     如果元素數小於當前容量的 90%，將容量設置為 System.Collections.Generic.Stack<T> 中的實際元素數。
        public void TrimExcess();

        // 摘要: 
        //     枚舉 System.Collections.Generic.Stack<T> 的元素。
        [Serializable]
        public struct Enumerator : IEnumerator<T>, IDisposable, IEnumerator
        {

            // 摘要: 
            //     獲取枚舉數當前位置的元素。
            //
            // 返回結果: 
            //     System.Collections.Generic.Stack<T> 中位於枚舉數當前位置的元素。
            //
            // 異常: 
            //   System.InvalidOperationException:
            //     枚舉數定位在該集合的第一個元素之前或最后一個元素之后。
            public T Current { get; }

            // 摘要: 
            //     釋放由 System.Collections.Generic.Stack<T>.Enumerator 使用的所有資源。
            public void Dispose();
            //
            // 摘要: 
            //     Advances the enumerator to the next element of the System.Collections.Generic.Stack<T>.
            //
            // 返回結果: 
            //     如果枚舉數成功地推進到下一個元素，則為 true；如果枚舉數越過集合的結尾，則為 false。
            //
            // 異常: 
            //   System.InvalidOperationException:
            //     在創建了枚舉數后集合被修改了。
            public bool MoveNext();
        }
    }
}

　　　　《4》Stack<T>中方法

 

 

	名稱	說明
	Clear()	從 Stack<T> 中移除所有對象。
	Contains(T)	確定某元素是否在 Stack<T> 中。
	CopyTo(T[], Int32)	從特定的數組索引處開始，將 Stack<T> 復制到現有一維 Array。
	Equals(Object)	確定指定的對象是否等於當前對象。（從 Object 繼承。）
	Finalize()	在垃圾回收將某一對象回收前允許該對象嘗試釋放資源並執行其他清理操作。（從 Object 繼承。）
	GetEnumerator()	返回的枚舉數 Stack<T>。
	GetHashCode()	作為默認哈希函數。（從 Object 繼承。）
	GetType()	獲取當前實例的 Type。（從 Object 繼承。）
	MemberwiseClone()	創建當前 Object 的淺表副本。（從 Object 繼承。）
	Peek()	返回 Stack<T> 頂部的對象而無需移除它。
	Pop()	移除並返回位於頂部的對象 Stack<T>。
	Push(T)	將對象插入 Stack<T> 的頂部。
	ToArray()	將 Stack<T> 復制到新數組。
	ToString()	返回表示當前對象的字符串。（從 Object 繼承。）
	TrimExcess()	如果元素數小於當前容量的 90%，將容量設置為 Stack<T> 中的實際元素數。

　　　　注：摘自https://msdn.microsoft.com/zh-cn/library/3278tedw.aspx;

　　《5》代碼示例：

　　　　

　　

using System;
using System.Collections.Generic;

class Example
{
    public static void Main()
    {
        Stack<string> numbers = new Stack<string>();
        numbers.Push("one");
        numbers.Push("two");
        numbers.Push("three");
        numbers.Push("four");
        numbers.Push("five");

        // A stack can be enumerated without disturbing its contents.
        foreach( string number in numbers )
        {
            Console.WriteLine(number);
        }

        Console.WriteLine("\nPopping '{0}'", numbers.Pop());
        Console.WriteLine("Peek at next item to destack: {0}", 
            numbers.Peek());
        Console.WriteLine("Popping '{0}'", numbers.Pop());

        // Create a copy of the stack, using the ToArray method and the
        // constructor that accepts an IEnumerable<T>.
        Stack<string> stack2 = new Stack<string>(numbers.ToArray());

        Console.WriteLine("\nContents of the first copy:");
        foreach( string number in stack2 )
        {
            Console.WriteLine(number);
        }

        // Create an array twice the size of the stack and copy the
        // elements of the stack, starting at the middle of the 
        // array. 
        string[] array2 = new string[numbers.Count * 2];
        numbers.CopyTo(array2, numbers.Count);

        // Create a second stack, using the constructor that accepts an
        // IEnumerable(Of T).
        Stack<string> stack3 = new Stack<string>(array2);

        Console.WriteLine("\nContents of the second copy, with duplicates and nulls:");
        foreach( string number in stack3 )
        {
            Console.WriteLine(number);
        }

        Console.WriteLine("\nstack2.Contains(\"four\") = {0}", 
            stack2.Contains("four"));

        Console.WriteLine("\nstack2.Clear()");
        stack2.Clear();
        Console.WriteLine("\nstack2.Count = {0}", stack2.Count);
    }
}