C#创建安全的栈(Stack)存储结构

   在C#中，用于存储的结构较多，如：DataTable，DataSet，List，Dictionary，Stack等结构，各种结构采用的存储的方式存在差异，效率也必然各有优缺点。现在介绍一种后进先出的数据结构。

   谈到存储结构，我们在项目中使用的较多。对于Task存储结构，栈与队列是类似的结构，在使用的时候采用不同的方法。C#中栈（Stack）是编译期间就分配好的内存空间，因此你的代码中必须就栈的大小有明确的定义；堆是程序运行期间动态分配的内存空间，你可以根据程序的运行情况确定要分配的堆内存的大小。

    在C#中，栈通常保存着我们代码执行的步骤。C#中的引用类型存储在栈中，在程序运行的时候，每个线程(Thread)都会维护一个自己的专属线程堆栈。当一个方法被调用的时候，主线程开始在所属程序集的元数据中，查找被调用方法，然后通过JIT即时编译并把结果（一般是本地CPU指令）放在栈顶。CPU通过总线从栈顶取指令，驱动程序以执行下去。

    以上对栈这个数据结构进行了一个简单的介绍，现在看一下C#实现栈结构的底层方法：

  /// <summary>
  /// 初始化 <see cref="T:System.Collections.Generic.Stack`1"/> 类的新实例，该实例为空并且具有默认初始容量。
  /// </summary>
  [__DynamicallyInvokable]
  public Stack();
  /// <summary>
  /// 初始化 <see cref="T:System.Collections.Generic.Stack`1"/> 类的新实例，该实例为空，具有指定的初始容量或默认的初始容量（其中较大的一个）。
  /// </summary>
  /// <param name="capacity"><see cref="T:System.Collections.Generic.Stack`1"/> 可包含的初始元素数。</param><exception cref="T:System.ArgumentOutOfRangeException"><paramref name="capacity"/> is less than zero.</exception>
  [__DynamicallyInvokable]
  public Stack(int capacity);
  /// <summary>
  /// 初始化 <see cref="T:System.Collections.Generic.Stack`1"/> 类的新实例，该实例包含从指定集合复制的元素并且具有足够的容量来容纳所复制的元素。
  /// </summary>
  /// <param name="collection">从中复制元素的集合。</param><exception cref="T:System.ArgumentNullException"><paramref name="collection"/> is null.</exception>
  [__DynamicallyInvokable]
  public Stack(IEnumerable<T> collection);