岁月留声QtAsp

Qt in Linux , Asp Asp.net Jsp Php in Web

« [转]C#常用的集合类型(ArrayList类、Stack类、Queue类、Hashtable类、Sort) [转] C#中队列集合的用法,配合线程 »

Stack和Queue:后进先出和先进先出

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());//出队

}
 

以下是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一样,但取出的顺序正好相反

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

日历

Search

  •  

最新评论及回复

最近发表

Powered By Z-Blog 1.8 Spirit Build 80722 Code detection by Codefense

Copyright 2008-2011 京公网安备 110115000655 京ICP备09005635号 www.qtasp.cn WebSite. All Rights Reserved.