队列 栈

概念

　　栈和队列是两种特殊的线性表。

　　　　他们的数据元素之间具有顺序的逻辑关系，都可以采用书序存储结构和链式存储结构。

　　　　线性表的插入和删除操作不受限制，可以在任意位置进行。

　　　　栈的插入和删除操作只允许在表的一段进行。

　　　　队列的插入和删除操作则分别在表的两端进行。

　　栈的特点是后进先出（LIFO），队列的特点是先进先出（FIFO）。

　　栈 是一种 “后进先出” （Last In First Out ，LIFO）的线性结构。

　　栈中插入数据元素的过程称为入栈（push） 删除元素的过程称为出栈（pop）。

　　队列（Queue）是 一个先进先出的对象集合。

队列的常用方法：

　　Count： 获取 Queue 中包含的元素个数

　　Clear()：从 Queue 中移除所有的元素

　　Contains( object obj )：判断某个元素是否在 Queue 中

　　Dequeue()：移除并返回在 Queue 的开头的对象

　　Enqueue( object obj )：向 Queue 的末尾添加一个对象

　　ToArray()：复制 Queue 到一个新的数组中

　　TrimToSize()：设置容量为 Queue 中元素的实际个数