堆栈有什么作用吗,请举几个具体的例子

堆栈有什么作用吗,请举几个具体的例子,第1张

堆栈应用非常广的

栈LIFO(后进先出)

1、洗盘子。用过的盘子一个一祥族个叠放,那么袭宴凯最上面的盘子先洗,然后是下面的。

2、递归函拍唤数返回地址。程序先执行的函数地址扔到最底下,直到递送到有明确返回值函数地址

后,在归回上一层处理它,直到最底部函数都处理完。

FIFO:全称First in, First out,先进先出。LIFO:全称Last in, First out,后进先出。

FIFO:First Input First Output的缩写,先入先出队列,这是一种传统的按序执行方法,先进入的指令先完成并引退,跟着才执行第二条指令。

LIFO:后进先出法是指假定后入库的存货先发出,据此计算发出存货成本的方法。采用后进先出法时,每批发出存乱誉货的成本,按存货中最后入库的那批单价计算,如果发出存货的一批数量超过最后入库的那一批数量,超过部分依次按上一批入库的单价计算。

FIFO队列原理简述:

FIFO队列不对报文进行分类,当报文进入接口的速度大于接口能发送的速度时,FIFO按报文到达接口的先后顺序让报文进入队列,同贺念时,FIFO在队列的出口让报文按进队的顺哗拍段序出队,先进的报文将先出队,后进的报文将后出队。

FIFO队列具有处理简单,开销小的优点。但FIFO不区分报文类型,采用尽力而为的转发模式,使对时间敏感的实时应用(如VoIP)的延迟得不到保证,关键业务的带宽也不能得到保证。

以上内容参考:百度百科--FIFO、百度百科--LIFO


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12497831.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-25
下一篇 2023-05-25

发表评论

登录后才能评论

评论列表(0条)

保存