堆栈是一种后进先出(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数组中的集合元素初始化堆栈对象