第四课时《队列》

*栈和队列是两种特殊的线性表
      它们的数据元素之间具有顺序的逻辑关系，都可以采用顺序存储结构和链式存储结构
      线形表的插入和删除操作不受限制，可以再任意位置进行
      栈的插入和删除操作只允许在表的一端进行
      队列的插入和删除操作分别在表的两端进行。
*栈的特点是后进先出（LIFO），队列的特点是先进先出（FIFO）

队列(Queue)是一个先进先出的引用类型的对象集合。
队列是个引用类型的对象
Enqueue：入队的意思，为队列添加数据
Dequeue：出队的意思，把队列中的数据揪出来
栈是一种“先进后出”的线形结构
栈中插入数据元素的过程称为入栈（push）
删除元素的过程称为出栈（pop）
Count：获取Queue中包含的元素个数
Clear()；从 Queue 中移除所有的元素

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

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

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

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

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

转载于:https://www.cnblogs.com/zhangyuG/p/11159841.html