C# 队列(Queue) 和堆栈(Stack)

队列 (Queue)                                                                                                                                                                                                      

队列（Queue）代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则可使用队列。当能在列表中添加一项，称为入列，当您从列表中移除一项时，称为出列。

 

属性

属性	描述
Count	获取 Queue 中包含的元素个数。

 

方法

方法	描述
public virtual void Clear();	从 Queue 中移除所有的元素。
public virtual bool Contains( object obj );	判断某个元素是否在 Queue 中。
public virtual object Dequeue();	移除并返回在 Queue 的开头的对象。
public virtual void Enqueue( object obj );	向 Queue 的末尾添加一个对象。
public virtual object[] ToArray();	复制 Queue 到一个新的数组中。
public virtual void TrimToSize();	设置容量为 Queue 中元素的实际个数。

 实例

　　static void Main(string[] args)
　　{

　　　　Queue q = new Queue();

　　　　q.Enqueue("A");
　　　　q.Enqueue("B");
　　　　q.Enqueue("C");
　　　　q.Enqueue("D");

　　　　Console.WriteLine("当前所有队列： ");
　　　　foreach (string c in q)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　Console.WriteLine();

　　　　q.Enqueue("K");
　　　　q.Enqueue("P");
　　　　Console.WriteLine("当前所有队列： ");
　　　　foreach (string c in q)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　Console.WriteLine();
　　　　Console.WriteLine("开始移除部分元素： ");
　　　　string str = (string)q.Dequeue();
　　　　Console.WriteLine("当前移除的元素为：{0}", str);
　　　　str= (string)q.Dequeue();
　　　　Console.WriteLine("当前移除的元素为：{0}", str);

　　　　object[] obj = q.ToArray();

　　　　q.Clear();

　　　　Console.ReadKey();

　　}

　　上面的代码被编译执行后，输出结果如下：

　　　　当前所有队列： A B C D

　　　　当前所有队列： A B C D K P

　　　　开始移除部分元素：

　　　　当前移除的元素为：A

　　　　当前移除的元素为：B

 

栈 (Stack)            

　　堆栈(Stack)  代表了一个后进先出的对象集合。当您需要对各项进行后进先出访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。

 

属性

属性	描述
Count	获取 Stack 中包含的元素个数。

 

方法

    

方法	描述
public virtual void Clear();	从 Stack 中移除所有的元素。
public virtual bool Contains( object obj );	判断某个元素是否在 Stack 中。
public virtual object Peek();	返回在 Stack 的顶部的对象，但不移除它。
public virtual object Pop();	移除并返回在 Stack 的顶部的对象。
public virtual void Push( object obj );	向 Stack 的顶部添加一个对象。
public virtual object[] ToArray();	复制 Stack 到一个新的数组中。

 

 

实例

　　static void Main(string[] args)
　　{

　　　　Stack st = new Stack();
　　　　st.Push('A');
　　　　st.Push('B');
　　　　st.Push('C');
　　　　st.Push('D');

　　　　Console.WriteLine("当前所有堆栈： ");
　　　　foreach (char c in st)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　Console.WriteLine();
　　　　st.Push('V');
　　　　st.Push('H');
　　　　Console.WriteLine("堆栈中下一个可能执行的值： {0}",st.Peek());
　　　　Console.WriteLine("当前所有堆栈： ");
　　　　foreach (char c in st)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　Console.WriteLine();
　　　　Console.WriteLine("移除堆栈中顶部的值：{0}", st.Pop());
　　　　//判断是否包含 ‘V’
　　　　bool isContain = st.Contains('V');
　　　　Console.WriteLine("当前所有堆栈： ");
　　　　foreach (char c in st)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　st.Clear();
　　　　Console.ReadKey();

　　}

　　上面的代码被编译执行后，输出结果如下：

　　　　当前所有堆栈： D C B A

　　　　堆栈中下一个可能执行的值： H

　　　　当前所有堆栈： H V D C B A

　　　　移除堆栈中顶部的值：H

　　　　当前所有堆栈： V D C B A

队列(Queue)和栈 (Stack)区别

相同点

• 都是线性结构
• 插入操作都是限定在表尾进行
• 都可以通过顺序结构和链式结构实现
• 多链栈和多链队列的管理模式可以相同

不同点

• 删除数据元素的位置不同，栈（Stack）的删除操作在表尾进行（先进后出），队列（Queue）的删除操作在表头进行（先进先出）
• 栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表，队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
• 顺序栈能够实现多栈空间共享，而顺序队列不能