什么样的问题可以利用栈和队列解决

什么样的问题可以利用栈和队列解决

什么样的问题适合栈和队列解决？这要先看栈和队列分别有什么特点？然后再分析你要处理的问题有什么特点。适合其中的那一个？
通俗点将：
【队列】我们春运的时候去买火车票，长长的队伍就是一个队列，先排的先买好先出去。
【栈】座火车的童鞋一定都知道，慢车经常要让道那些动车，特快什么的。往往让道是这样的，慢车先进栈道，快车进来补给下水啊什么的，然后快车先走。然后是慢车，这个是先进后出。就是栈。主要用来调度顺序的。
【计算机中】比如递归函数求n的阶乘 n!=n*f(n-1)，很明显，要知道n的阶乘必须知道n-1的阶乘，一次类推，只有知道了1的阶乘才知道2！--》n!，这样的话，递归函数的描述就需要后计算机的这些函数先求出结果【先进栈的函数要等后进站的这些函数的返回值】。
队列 往往用来缓冲。比如操作系统中有很多任务，一是处理不过来，没关系放入队列中排队，慢慢来，一个个处理。
【核心思想】分析你的问题是和哪一种情况！

楼主好运！

栈的话可以解决很多问题 迷宫 停车场 管理系统 判断回文数等等

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息