问题标签 [lifo]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
90 浏览

java - ArrayDeque 的 Stack 和同步装饰器之间的区别

我想有 LIFO 效果,我希望它是同步的。有谁知道我应该使用这两种实现中的哪一种?谷歌搜索了一段时间,仍然没有好的答案。

底线:有什么区别,为什么使用一个而不是另一个,为什么说它偏爱arrayDequeue?

0 投票
3 回答
805 浏览

java - 如何将值移动到堆栈的底部而不是顶部?

(这是使用java.util.Stack

在我的代码中,我得到了一个值,比如说一个字符串“1”,我想把它放在这个数字堆栈的底部。

“4”

“3”

“2”

现在我为java.util.Stack使用的方法实际上并没有一种方法可以将我的值“1”发送到这个堆栈的底部,而是只让我将值推送到堆栈的顶部堆栈对我没有任何好处。

有没有办法可以将“1”发送到这个堆栈的底部?

0 投票
1 回答
22 浏览

python - 为什么我的 Lifo Queue 中的项目会发生变化而不参考它们?

我正在研究图形着色问题,并且我有一个每个节点可以采用的可能颜色值(0,1,2,3)的字典。我在这里尝试了一些蛮力方法,只是为了了解算法。我遇到了一个我无法纠正的简单问题。基本上,每当我选择颜色时,我都需要跟踪每本字典,所以如果它最终不起作用,我可以回溯到那个点。下面是输出出错的地方。我已插入所有这些打印语句以尝试诊断问题。我将节点 9 设置为颜色 2,并将替代选择排队,以防我不得不回溯到该选择。

设置 9 等于 2

排队 9 的替代选择(以下是添加到 LifoQueue 的替代选择,这是关键

然后代码使用该选项根据预定义的边从其他节点中消除可能的颜色,节点 9 设置为 2

边缘 9 到 10

边缘 9 到 12

将 10 设置为 3(此处无法替代队列,因为节点 10 只有一个选项)

边缘 10 到 11

在这里你可以看到节点 11 的选项现在是空白的,这告诉我 - 充其量 - 我所做的最后一个选择是错误的,所以这会触发回溯到放入队列中的最后一个项目,如前所述,是节点 9 的值为 3 的字典。问题是,当我在这里执行 q.get() 时,这是我得到的输出(与我添加到上面的队列中的内容比较

如果我不接触队列,队列条目如何变化?下面是相关代码。

'''

'''

0 投票
1 回答
73 浏览

python-3.x - 超过长度时将元素从后端丢弃的 LIFO 队列?

我不希望保留数据。我正在寻找一个容器,其中包含我塞入其中的最后 N 个物品,并允许物品从其后端掉落并过期。

不是我正在寻找的行为。相反,我希望 python 破坏后面的东西,只存储最近的两个东西。

我也不想爆头——我想要的只是一个 LIFO 容器,它在位置 0 处有最新的元素,以及 n 个元素(由我指定)准确地表示最后 n 个元素推入 LIFO订单,我没有任何步骤或维护来使从队列末端掉落的物品掉落。

python3中有这种功能的类吗?

0 投票
0 回答
72 浏览

websocket - Websocket:如何只接收来自连接的最新消息?

我有一个到服务器的 websocket 连接,每次值更改时都会不断发送消息。然后我对该值进行一些操作并再次检查消息。问题是有时我对消息执行的操作花费的时间太长,当我回来阅读消息时,队列中实际上有 2 或 3 个。但是,我只对最新消息感兴趣,因为那是最新的值。有没有办法告诉 websocket:“只显示最新消息?”

我曾考虑过使用 LIFO 队列,但我不知道它们有多快。

谢谢!

0 投票
1 回答
111 浏览

fifo - FIFO 和 LIFO 指令能否用于 Rockwell PLC 中的同一数据结构?

我正在对罗克韦尔自动化 Allen-Bradley Studio 5000 ControlLogix PLC 进行编程。

我在数组上使用 FIFO 指令,我有一种情况,我想根据具体情况卸载 First In 或 Last In。Rockwell 有 FIFO 指令(FFL 和 FFU)和 LIFO 指令(LFL 和 LFU)。

我有两个问题:

  1. 有什么理由不能在同一个结构上同时使用 FFU 和 LFU?

  2. FFL 和 LFL(两个加载指令)似乎做同样的事情。这两个指令有什么区别吗?

0 投票
0 回答
101 浏览

caching - 使用后进先出缓存驱逐策略的原因?

关于缓存替换策略的维基百科页面上,有一小部分是关于 LIFO/FILO 策略的:

后进先出 (LIFO) 或先进后出 (FILO)

使用这种算法,缓存的行为方式与堆栈相同,而与 FIFO 队列相反。缓存首先驱逐最近添加的块,而不考虑之前访问它的频率或次数。

我试着寻找一下这个政策的应用,但没有找到任何例子。在我看来,如果您丢弃最近添加的条目,那么它就违背了缓存的目的。当缓存未命中时,您将获取数据,将其保存在缓存中,但它很可能是下一次缓存未命中时丢弃的第一个数据,那么我们为什么要缓存它呢?我看到的唯一原因是每个条目可能只会获取一个,但是为什么要实现缓存呢?

0 投票
0 回答
40 浏览

crm - Dolibarr ERP/CRM | FIFO方法代替PMP

我有一个关于 dolibarr 14.0.3 的问题 ->除了加权平均方法之外,dolibarr 是否还有 Lifo/Fifo 方法? 我到处搜索,在几个论坛和官方网站上,我发现删除策略由用户手动选择组成。您可以在每次发送时根据 FIFO、LIFO 或 FEFO 进行选择。但是我在平台上找不到,产品表上的数据库中有PMP,FIFO,LIFO方法的字段但在仪表板上没有,默认方法只是在pmp中。

如果有人有解决方案,我很感兴趣。谢谢

从数据库

0 投票
0 回答
25 浏览

java - 如何使 ExecutorService 充当 LIFO

我有一个Java Swing显示图片列表的客户端应用程序。图片以 显示JLabel。缩略图缓存在Firebird数据库中并由 web-service 返回Soap/MTOM

行为视频

Jlabel我在 a 中创建所有的并在(如果尚未分配图标)SwingWorker的绘制方法中检索缩略图。Jlabel我正在使用 JavaExecutorService调用返回每个缩略图的 Web 服务。

正如您在视频中看到的那样,当我向下滚动大量行时,我必须等待JLabel滚动期间可见的所有缩略图都被获取。

ExecutorService是这样实例化的:

paint从方法何时调用的代码getIcon() == null是:

有没有办法让执行器像 LIFO(后进先出)一样工作以JLabel尽快显示缩略图?


感谢您的评论,带有 LIFO 订购的执行服务

做这项工作。

0 投票
0 回答
34 浏览

dictionary - Python 3.10 中的 popitem () 方法不像在 Python 3.7 中那样工作

在 Python 3.7 popitem ()方法返回和删除随机键值对。但是在 Python 3.10 popitem () 中返回并删除LIFO对键值。我可以在 Python 3.10 中使用什么代替 popitem () 来返回和删除字典中的随机对?谢谢!