栈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
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)