队列和栈的使用场景？

悬赏园豆：10 [已解决问题] 解决于 2009-06-16 09:18

最近在研究C#的集合类。

我实在想不出Queue和Stack的使用场景。

谁能帮我举几个实际应用的例子？

.NET技术 C#

cnbloger | 初学一级 | 园豆：105
提问于：2009-06-15 17:10

< >

最佳答案

比如有些任务很耗时但不得不做，那么你可能放在一个队列里，使用一个线程每一次从队列里取出一个并执行

浏览器的后退功能是典型的栈应用，如果你的系统需要支持撤消功能也可以考虑栈

使用二叉树和栈制作简易的带运算符优先级和括号的计算器是数据结构中经常用到的例子

WOW登陆的时候要排队，告诉你是第200个可以登陆的人之类的，系统自然是使用队列每次允许一个玩家进入

Gray Zhang | 专家六级 |园豆：17610 | 2009-06-15 18:58

其他回答(1)

先进先出用queue

后进先出用stack

LoujaDy | 园豆：908 (小虾三级) | 2009-06-15 18:18

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。