栈（Stack）和队列（Queue）

栈和队列是两种重要的线性结构。从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因
此，可称为限定性的数据结构。但从数据类型角度看，它们是和线性表大不相同的两类重要的抽象数据类型。由于它们广泛应用在各种软件系统中，因此在面向对象
的程序设计中，它们是多型数据类型。本章除了讨论栈和队列的定义、表示方法和实现外，还将给出一些应用的例子。

抽象数据类型栈的定义

　　
栈(Stack) 是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶(top)，相应地，表头端称为栈底(bottom)。不含元素的空表称为空栈。

（1）queue和stack类都是容器适配器（container
adaptor），容器适配器将一些基础容器转化为自身类的容器。容器适配器构造时需要一个容器模板，例如vector，deque，list等，
queue和stack默认的容器模板是deque。这些容器模板也是有一定要求的，需要支持一些基础的方法，比如说vector类就不能做queue的
容器模板（或者叫基础容器），因为vector没有pop_front方法。

（2）队列，queue，满足：1）插入只能从尾部进行；2）删除，检索，修改只允许从头部进行，于是就有先入先出（FIFO）的规律。queue的方法很少，也没有迭代器，而且其唯一可以被访问，修改的量就是queue开头的项。

（3）堆栈，stack，与queue正好相反，后入先出（LIFO）。stack同样没有迭代器，只有堆栈顶部的项才可以被访问。-->可以利用堆栈来实现递归，事实上，编译器实现递归就是通过创建和维护活动对战的代码来实现的
。

/// <summary>
/// StackTest
/// </summary>
public void StackTest()
{
Stack stack = new Stack();
//System.Collections.Stack の先頭にオブジェクトを挿入します。
stack.Push(11);
stack.Push(22);
//obj1 = 22;
object obj1 = stack.Peek();
}
/// <summary>
/// QueueTest
/// </summary>
public void QueueTest()
{
Queue queue = new Queue();
//System.Collections.Queue の末尾にオブジェクトを追加します。
queue.Enqueue(11);
queue.Enqueue(22);
//obj1 = 11;
object obj1 = queue.Peek();
}