请教，集合中Queue和Stack具体应用在什么地方？谢谢

[godblessyU]

Queue和Stack两个集合类的特征是"先进先出"和"先进后出"，但是不清楚，在实际开发中，都能用在什么地方，希望举一到两个例子，谢谢~

[John_Yang]

迷宫询径：不停的尝试路径，如果发现不通，就会退，退的就是后走的路径，对不对，一个非常典型的先进后出．
比如尝试路径顺序为：1 2 3 4 5,然后发现走不通了，就应该退，那么就应该先退５，此时栈就变成1 2 3 4了，然后就尝试从4开始查询新的路径，如此重复．


调试程序的跟踪堆栈原理类似．

队列就不说了，先起来的先处理，非常简单．

[onthebox]

厕所管理系统就是先进先出
做四则混合运算的时候，需要判断括号，括号就是先进后出的典型

[godblessyU]

谢谢楼上的各位~
上面大家举的例子，用ArrayLIst不都能实现吗？

[godblessyU]

ArrayList和Queue不都是先进先出吗

[龙宜坡]

Queue先进先出
Stack先进后出

[godblessyU]

ArrayList和Queue不都是先进先出吗

[ChinaITOldMan]

uping!

[活靶子哥哥]

需要 "先进先出"和"先进后出" 的地方

[godblessyU]

Queue和Stack两个集合类的特征是"先进先出"和"先进后出"，但是不清楚，在实际开发中，都能用在什么地方，希望举一到两个例子
------------------------------------------------------------------------------------------------
楼上在开玩笑吗

[John_Yang]

比如你做一个迷宫询径的程序,就需要用栈(Stack),以及我们平时IDE的调试信息中有一个调用的跟踪堆栈,也会用到栈,等等,总之现实中有很多应用要使用栈先进后出的特性,应用极为广泛.
队列的话,从先进先出的特性就应该知道,在消息队列这一块应该有很大的应用空间.或者在处理某种业务时,需要对按序来处理相关请求,都可以使用Queue...

总之数据结构为软件开发带来了极大的方便和高效.

[godblessyU]

还是不能理解....

[marvelstack]

下面是我实际用过的情况，
Queue
在程序开发中有些地方使用工作项的方式进行排队异步处理，我就会使用Queue<T>泛型类。
Stack
在编写算法的时候，比如从数据库读取DataTable然后加载到TreeView，我一般不用递归方式实现，而是借助Stack<T>泛型类实现非递归方式。