对列与栈

对列 与栈

1.对列与栈的关系：
a.栈和对列是两种特殊的线性表
他们的数据元素之间具有顺序的逻辑关系 都可以采用顺序存储结构和链式存储结构

线性表与对列和栈的区别：
a.线性表的插入个删除操作不受限制，可以在任何位置进行
b.栈的插入和删除操作只允许在表的一端进行
c.对列的插入和删除操作则 分别在表的两端进行

栈与对列之前的特点：
a.栈的特点是后进先出（LIFO）
b.对列的特点是先进先出 他是一个先进先出的集合（Queue）

队列的常用方法：
Count： 获取 Queue 中包含的元素个数
Clear()：从 Queue（对列） 中移除所有的元素
Contains( object obj )：判断某个元素是否在 Queue 中
Dequeue()：移除并返回在 Queue 的开头的对象
Enqueue( object obj )：向 Queue 的末尾添加一个对象
ToArray()：复制 Queue 到一个新的数组中
TrimToSize()：设置容量为 Queue 中元素的实际个数