泛型集合类&非泛型集合类
泛型集合类：属于强类型，主要是指在代码编译期间就进行检查。如List<string>，不是string类型的object是不可以添加到泛型的。Dictionary也是强类型。
非泛型集合类：属于弱类型，这类集合不会在编译期间就进行检查。在遍历期间可能会涉及到类型转换时，容易引起类型转换的异常。ArrayList，HashTable，等等。
泛型集合类：List<T>，Dictionary<T>，Queue<T>，Stack<T>，SortedList<T>
非泛型集合类：ArrayList，HashTable，Queue，Stack，SortedList
Queue和Stack类
Queue：先进先出，有Enqueue，Dequeue和Peek方法。
Stack：后进先出，有Pop和Push两个重要的方法。Push方法将一个对象送到Stack的最顶端。Pop则是从Stack里将最顶端的对象取出，并删除。Peek方法也只是取得对象的值而不会删除对象的值。
***********************************
Queue testQueue = new Queue();
for(int i = 0;i<5;i++)
{
testQueue.Enqueue(i)
}
Queue = 0,1,2,3,4
Queue.Dequeue();
Queue = 1,2,3,4
***********************************
Stack testStack = new Stack();
for(int i = 0;i<5;i++)
{
testStack.Push(i)
}
testStack= 4,3,2,1,0
testStack.Pop();
Queue = 3,2,1,0
原文：http://www.cnblogs.com/kykstyle/p/5052487.html