Queue和Stack的应用

Queue先进先出
Stack先进后出。
当你做一个迷宫询径的程序,就需要用栈(Stack),以及我们平时IDE的调试信息中有一个调用的跟踪堆栈,也会用到栈,等等,总之现实中有很多应用要使用栈先进后出的特性,应用极为广泛.迷宫询径：不停的尝试路径，如果发现不通，就会退，退的就是后走的路径，比如尝试路径顺序为：1 2 3 4 5,然后发现走不通了，就应该退，那么就应该先退５，此时栈就变成1 2 3 4了，然后就尝试从4开始查询新的路径，如此重复．调试程序的跟踪堆栈原理类似．
队列的话,从先进先出的特性就应该知道,在消息队列这一块应该有很大的应用空间.或者在处理某种业务时,需要对按序来处理相关请求,都可以使用Queue。
总之数据结构为软件开发带来了极大的方便和高效.