C# 队列（Queue）
队列（Queue）代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队
Queue 类的方法和属性
| 属性 | 描述 |
| Count | 获取Queue中包含元素的个数 |
下表列出了 Queue 类的一些常用的 方法：
| 序号 | 方法名 & 描述 |
|---|---|
| 1 | public virtual void Clear(); 从 Queue 中移除所有的元素。 |
| 2 | public virtual bool Contains( object obj ); 判断某个元素是否在 Queue 中。 |
| 3 | public virtual object Dequeue(); 移除并返回在 Queue 的开头的对象。 |
| 4 | public virtual void Enqueue( object obj ); 向 Queue 的末尾添加一个对象。 |
| 5 | public virtual object[] ToArray(); 复制 Queue 到一个新的数组中。 |
| 6 | public virtual void TrimToSize(); 设置容量为 Queue 中元素的实际个数。 |
using System;
using System.Collections;namespace CollectionsApplication
{class Program{static void Main(string[] args){Queue q = new Queue();q.Enqueue('A');//入队q.Enqueue('M');q.Enqueue('G');q.Enqueue('W');Console.WriteLine("Current queue: ");foreach (char c in q)Console.Write(c + " ");Console.WriteLine();q.Enqueue('V');//插入 并入队q.Enqueue('H');Console.WriteLine("Current queue: "); foreach (char c in q)Console.Write(c + " ");Console.WriteLine();Console.WriteLine("Removing some values ");char ch = (char)q.Dequeue();Console.WriteLine("The removed value: {0}", ch);//移除第一个ch = (char)q.Dequeue();Console.WriteLine("The removed value: {0}", ch);Console.ReadKey();}}
}
当上面的代码被编译和执行时，它会产生下列结果：
Current queue: A M G W Current queue: A M G W V H Removing values The removed value: A The removed value: M
C# 堆栈（Stack）
堆栈（Stack）代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。
Stack 类的方法和属性
下表列出了 Stack 类的一些常用的 属性：
| 属性 | 描述 |
|---|---|
| Count | 获取 Stack 中包含的元素个数。 |
下表列出了 Stack 类的一些常用的 方法：
| 序号 | 方法名 & 描述 |
|---|---|
| 1 | public virtual void Clear(); 从 Stack 中移除所有的元素。 |
| 2 | public virtual bool Contains( object obj ); 判断某个元素是否在 Stack 中。 |
| 3 | public virtual object Peek(); 返回在 Stack 的顶部的对象，但不移除它。 |
| 4 | public virtual object Pop(); 移除并返回在 Stack 的顶部的对象。 |
| 5 | public virtual void Push( object obj ); 向 Stack 的顶部添加一个对象。 |
| 6 | public virtual object[] ToArray(); 复制 Stack 到一个新的数组中。 |
using System;
using System.Collections;namespace CollectionsApplication
{class Program{static void Main(string[] args){Stack st = new Stack();st.Push('A');st.Push('M');st.Push('G');st.Push('W');Console.WriteLine("Current stack: ");foreach (char c in st){Console.Write(c + " ");}Console.WriteLine();st.Push('V');st.Push('H');Console.WriteLine("The next poppable value in stack: {0}", st.Peek());Console.WriteLine("Current stack: "); foreach (char c in st){Console.Write(c + " ");}Console.WriteLine();Console.WriteLine("Removing values ");st.Pop();st.Pop();st.Pop();Console.WriteLine("Current stack: ");foreach (char c in st){Console.Write(c + " "); }}}
}当上面的代码被编译和执行时，它会产生下列结果：
Current stack: W G M A The next poppable value in stack: H Current stack: H V W G M A Removing values Current stack: G M A
由此可以看出 两者之间的存取的差异性