请问栈的LIFO (Last in first out) 是什么意思？

pfanlkjtroi 2016-03-14 09:48:07

请问栈的LIFO (Last in first out) 是什么意思？
我看以下内容倒是明白了栈的特性，但是那个last in是指什么？first out是指什么？

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

...全文

232 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

苏叔叔 2016-03-14

打赏
举报

回复

详细解释看这里： http://blog.csdn.net/zhangxiangdavaid/article/details/26819603

pfanlkjtroi 2016-03-14

打赏
举报

回复

原来是最后进来的最先出来的意思，谢谢。

pengzhixi 2016-03-14

打赏
举报

回复

就一个后进先出的方式。

题目 225. 用队列实现栈难度：简单题目分析：这题主要考察对于栈和队列性质的理解，他们的本质不同就在于元素进入和弹出的顺序，完全相反。栈是 Last In First Out (LIFO), 队列是 Fisrt In First Out (FIFO), 实现起来有点变扭。解法： class MyStack: from collections import deque def __init__(self): Initialize your data structure here. self

Stack：继承自Vector，表示栈（后进先出）数据结构。 Stack（堆栈）是一种后进先出（Last-In-First-Out, LIFO）的数据结构。

栈：后进先出（LIFO：last in first out）例如：自助餐中的自取餐盘面试题目：有六个元素6 5 4 3 2 1 的顺序进栈，哪一个不是合法的出栈序列： A. 5 4 3 6 1 2 B.4 5 3 2 1 6 C.3 4 6 5 2 1 D.2 3 4 1 5 6 解析：进入栈的顺序保持6 5 4 3 2 1 ，3出栈所以栈中现在是从栈底-->栈顶依次为6...

由于队列的特性，最先插入的元素会被放置在队列头部，因此最先插入的元素会首先被访问或删除。FIFO原则（First-In-First-Out）是一常见的管理和调度原则，它指的是先进入的事物先被处理或使用。当缓存空间不足时，根据FIFO原则，最早进入缓存的数据将被替换出去，以给新的数据腾出空间。当缓存空间不足时，根据FIFO原则，最早进入缓存的数据将被替换出去，以给新的数据腾出空间。例如，在操作系统中，进程调度通常采用FIFO原则，先进入就绪队列的进程会先被调度执行。

递归调用通常用于解决可以被分解为相同问题的子问题的情况，每次递归调用都会将问题规模缩小，直到达到终止条件。递归步骤是指在每次递归调用中，函数会将问题分解为更小的子问题，并通过调用自身来解决这些子问题。数据结构辅助：使用数据结构来辅助递归调用，例如使用一个集合或者栈来保存已经访问过的节点或者状态，每次递归前先检查是否已经访问过，如果已经访问过，则不再进行递归调用。递归深度限制：可以设置一个递归深度的限制，当递归深度达到一定值时，停止递归调用。然而，递归调用也需要注意控制递归深度，避免栈溢出等问题。

70,024

社区成员

243,263

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章