拼多多商城吧 关注:21,987贴子:94,575
  • 1回复贴,共1
求助

为什么不采用后进先出法

只看楼主收藏回复



IP属地:安徽1楼2023-03-31 13:59回复
    我们都知道,后进先出是一种存储方式,它更适用于栈操作,即最后一个被压入的元素最先被拿出来。但对于普通的数据结构,则不采用LIFO法。这是因为,LIFO只能让更新后加入的元素在首位,而其他元素全部被淹没,找到某个元素也会变得比较困难。一般情况下,并不是最后一个加入元素最重要,所以不采用LIFO法。此外,LIFO一般用于拒绝性场景,例如信号量,这种情况下,采用先进先出法效率会更高。


    IP属地:湖南2楼2023-03-31 18:59
    回复