922得票32回答
如何在JavaScript中实现堆栈和队列?

如何在JavaScript中实现栈(Stack)和队列(Queue)? 我想要使用逆波兰表达式算法,因此需要这些数据结构。

463得票20回答
如何使用两个栈实现队列?

假设我们有两个栈,没有其他临时变量。 是否可能仅使用这两个栈“构造”队列数据结构?

226得票9回答
Java中保存最后N个元素的有大小限制的队列

一个非常简单和快速的Java库问题:是否有一个现成的类实现了具有固定最大大小的Queue - 即始终允许添加元素,但它会静默地删除头元素以留出空间来容纳新添加的元素。 当然,手动实现它很容易:import java.util.LinkedList; public class LimitedQ...

211得票12回答
如何高效清空std::queue?

我正在使用std::queue来实现JobQueue类(基本上该类以FIFO方式处理每个作业)。 在某种情况下,我想一次性清除队列(从队列中删除所有作业)。 我没有看到std::queue类中有任何可用的clear方法。 如何高效地实现JobQueue类的清除方法? 我有一个简单的解决方案...

200得票4回答
多进程 - 管道 vs 队列

在Python的多进程包中,队列和管道有哪些基本区别? 在什么情况下应该选择其中之一?何时使用Pipe()更有优势?何时使用Queue()更有优势?

171得票10回答
在.NET中创建一个阻塞的队列<T>?

我有一个场景,其中有多个线程向队列中添加内容,同时也有多个线程从同一队列中读取内容。如果队列达到特定大小,则所有正在填充队列的线程都将被阻塞,直到从队列中删除一个项目。 下面的解决方案是我现在正在使用的,我的问题是:如何改进这个方案?是否有一个对象已经在BCL中启用了此行为,我应该使用它? ...

167得票15回答
固定大小的队列,在新的入队操作时自动出队旧的值。

我正在使用ConcurrentQueue作为一个共享数据结构,它的目的是保存最近N个传递给它的对象(类似于历史记录)。 假设我们有一个浏览器,我们想要保存最近100个浏览过的URL。我想要一个队列,在容量达到上限(历史记录中有100个地址)时,自动删除(出队)最旧的(第一个)条目,并在插入新...

165得票15回答
是否有一个固定大小的队列可以删除多余的元素?

我需要一个固定大小的队列。当我添加一个元素时,如果队列已满,则应自动删除最旧的元素。 在Java中是否存在这种现成的实现?

164得票8回答
如何在Java中实例化一个队列对象?

当我尝试:Queue&lt;Integer&gt; q = new Queue&lt;Integer&gt;(); 编译器报错了,有什么帮助吗? 还有,如果我想初始化一个队列,我是否需要实现队列的方法?