C# Stack堆栈类

堆栈是一种后进先出（LIFO）的数据结构。回顾Queue队列类中的货物管理的例子，队列类将先入仓的货物后出仓，但假如有一些实时性非常强的货物，需要后入仓先出仓.

      1  创建堆栈

为了创建Stack类的实例，需要调用Stack类提供的构造函数。Statck类的构造函数提供了三种重载形式，声明代码如下所示。

//使用默认的初始容量创建Stack类的新实例

public Stack();

//使用从ICollection集合复制的元素来创建Stack类的实例，并具有与集合元素数目相同的初始容量

public Stack(ICollection col);

//通过指定初始容量来创建Stack类的实例

public Stack(int initialCapacity);

下面的代码示范这三种构造函数的使用方法。

//使用默认容量

Stack sack = new Stack();

//使用由string数组中的集合元素初始化堆栈对象