Queue是先进先出的集合而Stack是后进先出的集合。这两个集合在日常的工作中也经常会用到。Queue相当我们去银行柜台排队，大家依次鱼贯而行。Stack象我们家中洗碗，最后洗好的碗叠在最上面，而下次拿的时候是最先拿到最后叠上去的碗。了解了这样场景，就很容易明白Stack和Queue可用在哪里了。
比如我们为医院作一个排队叫号的系统，那肯定是选择Queue对象处理。如果我们要为出牌或下棋准备一个场景，那肯定是选择Stack，因为通过Stack至少可用提供用户悔棋啊。
以下是Queue的代码演示：
System.Collections.Queue q = new System.Collections.Queue();
for (int i = 0; i <= 10; i++)
{
q.Enqueue(i);//入队
}
System.Console.WriteLine(q.Count);
while (q.Count > 0)
{
System.Console.WriteLine(q.Dequeue());//出队
}
运行的结果如图3.1.27所示：
图3.1.27
以下是Stack的代码演示：
System.Collections.Stack s = new System.Collections.Stack();
for (int i = 0; i <= 10; i++)
{
s.Push(i);//入栈
}
System.Console.WriteLine(s.Count);
while (s.Count > 0)
{
System.Console.WriteLine(s.Pop());//出栈
}
虽然放置元素的次序和Queue一样，但取出的顺序正好相反，如图3.1.28：
图3.1.28