永发信息网

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

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

楼主好运!
全部回答
栈的话可以解决很多问题 迷宫 停车场 管理系统 判断回文数等等
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
刚来北京想找个KTV服务员!要办什么ic卡是不
萌衣社地址在哪,我要去那里办事
为什么皇明太阳能温控坠式传感器探头那么容易
紫色摩天轮桌游吧地址好找么,我有些事要过去
两块玻璃夹在一起中间有水怎么把水弄掉
外面是黄色里面是深红色的石头是玉石吗
速博卡牌桌游吧(万智牌俱乐部)地址有知道的么
励翔玉器商行地址有知道的么?有点事想过去
大字阴符经的整体特征
我家网通的宽带,10兆提50兆,但是现在测速还
一个海上有个尺子打一成语有个不字
“浪迹江湖忆旧游,故人生死各千秋。已摈忧患
汉中市嘉汇物业管理有限公司地址在什么地方,
iPhone能不能在屏幕上一直显示当前网速呢?
猫头鹰台球俱乐部地址好找么,我有些事要过去
推荐资讯
中汇国际广场停车场地址在什么地方,想过去办
专业课程挂了还可以考研么,会有影响么
渔夫网吧地址在什么地方,想过去办事,
进行种群密度的取样调查时应该采用的做法是BC
war3人族最优化建造建筑顺序
社会学诊断的主要内容是A.社会经济B.社会教育
中海物业骗人钱财
在慢性肺源性心脏病的发展过程中,导致肺血管
锈钉子 破伤风今天下午装衣柜的时候不小心被
苏州中国刺绣艺术馆地址有知道的么?有点事想
察布查尔锡伯自治县统计局地址在哪,我要去那
冰箱的辐射有多大
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?