栈和队列

栈 是一种 “后进先出” （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 中元素的实际个数

ConcurrentQueue<T>队列是一个高效的线程安全的队列，
是.Net Framework 4.0，System.Collections.Concurrent命名空间下的一个数据结构。

转载于:https://www.cnblogs.com/chenhangtian/p/11166056.html