我读了关于Deque的文档，它只是说peek方法将返回这个Deque所代表的队列的头部。但它如何知道我的结构是队列还是堆栈。import java.util.ArrayDeque;import java.util.LinkedList;
* Created by<Integer>
浏览 8提问于2017-07-30得票数 0
2回答
我知道堆栈/队列是使用deque作为其默认底层容器的容器适配器。但是，当我们只将deque用作堆栈或队列时，为什么还要麻烦呢？我也不认为我们必须使用堆栈/队列来使用不同的底层容器，而不是deque。此外，堆栈/队列(包含底层deque</
浏览 4提问于2013-11-28得票数 3
6回答
我正在Java的集合框架中寻找一个LIFO结构(Stack)，但没有成功。基本上，我想要一个非常简单的堆栈；我的完美选择是一个Deque，但我使用的是Java1.5。我不想在我的结构中增加另一个类，但我想知道这是否可能：
如果没有，是否有任何方法可以在LIFO队列(也称为堆栈)中切换队列，而无需重新实现？如果没有，我应该为这个任务扩展哪个接口或类？
浏览 11提问于2008-11-19得票数 42
回答已采纳
2回答
队列通常以FIFO (先进先出)方式对元素进行排序，而堆栈则以LIFO (后进先出)方式进行。
在Java标准库中，有一个名为Queue的特定接口，用于建模一个队列和一系列实现它的类。尽管有实现堆栈的类，如Stack (它扩展了Vector)、ArrayDeque (正如中所述，“用作堆栈时可能比Stack更快”)和LinkedList (及其push和pop方法)，但是没有针对堆栈集合类型的特定接口为什么Java标
浏览 2提问于2013-02-08得票数 2
回答已采纳
我试图理解，为什么我们需要Offer和OfferLast方法在Deque中，因为这两个方法都在Deque的末尾添加了元素。它的意义是什么？
浏览 0提问于2018-03-22得票数 3
回答已采纳
作为java 6的一部分，asLifoQueue(Deque)静态方法被添加到Collection工具类中。Javadoc说
将Deque的视图返回为Lifo队列.方法add映射为push，remove当您想使用需要队列的方法<
浏览 0提问于2014-01-17得票数 2
回答已采纳
当我们调用LinkedList.add()时，我们在列表的末尾添加了一个元素，所以如果我们想用一个链表来模拟一个堆栈，我们应该为pop调用LinkedList.removeLast()。
浏览 2提问于2011-06-09得票数 3
在我的数据结构类中，我了解到LinkedList是一个队列。就像现实生活中的一条线，第一个进入队伍的人将是第一个离开的人。合乎道理。但是，如果您查看push(E)和pop()方法的描述，它们如下所示：
那是..。不是排队。那是一堆。我知道LinkedLists既可以用作堆栈(如果您只使用add
浏览 6提问于2016-09-18得票数 7
回答已采纳
1回答
求数字堆栈的最小元素
、、、
作为在线编程挑战的一部分，我编写了一个实现整数堆栈的程序，支持添加和删除元素，找到最后插入的元素和最小元素。前提是必须在常数O(1)时间内实现<#>all方法。在我的代码中，我选择使用LinkedLists作为内部堆栈，就像使用基于数组的数据结构(如ArrayDeque、ArrayList和遗留Stack )一样，在添加数字的特定情况下，可能会出现内部容量不足的风险在我的解决方案中，我使用了三个堆栈:用于所有方法<
浏览 0提问于2022-01-24得票数 3
5回答
堆栈的Java实现
、、、
Java中有没有一个类从数据结构书中实现了Stack的概念，意思是后进先出，pop是O(1)，push in是O(1)？我读了一点的代码，似乎push不是O(1) - push可以调用Vector.grow()，它可以取O(n) (我知道它摊销了O(1)，但我总是在O(1)中寻找push )
我想了解为什么java.util.Stack是按原样设计的，而不是按照堆栈的理论原则设计的。
浏览 1提问于2019-07-01得票数 4
当我了解堆栈和队列时，它在ArrayList上使用堆栈/队列。但是，我通过Intellij搜索API，Stack和Queue使用列表集合中的ArrayDeque类，而不是ArrayList。For example: */
在队列</em
浏览 1提问于2019-11-29得票数 0
回答已采纳
4回答
假设我有一个用某种类型的元素填充的队列，它们的填充方式是，如果任何两个元素被指定的比较器评估为相同，它们将彼此相邻。现在我想用下面的方法来反转队列:如果队列中的所有元素都是唯一的，那么按照反转的正常定义来反转它。如果队列如下所示：我的比较器通过查看两个整数的第一个数字来比较它们，然后上面队列的反向将是：但是，如果我的输入队列是：
[11 22我试图以递归的方式来实现这一点，只使用一
浏览 0提问于2013-03-22得票数 4
回答已采纳
1回答
因此，利用队列中元素的FIFO处理，我实例化了以下内容：而且，但是，当我添加每个deque并打印myQueueOfDeques时，它显示的是空字段的正确大小，例如，当</em
浏览 2提问于2016-01-14得票数 2
回答已采纳
1回答
如果这个问题太简单或已经回答了，我事先表示歉意。我在堆栈溢出上找不到任何类似的问题，也无法在网上找到有用的信息。
它们中的一个能被用于另一个而获得更好的结果吗？我认为总是使用deque是明智的，因为它提供了与队列和堆栈相同的
浏览 0提问于2015-04-29得票数 1
3回答
我需要为搜索算法创建一个堆栈和一个队列(深度优先/宽度优先/最佳优先)，因此我需要创建一个堆栈和一个队列。
如何在python中创建堆栈和队列？
浏览 0提问于2018-05-09得票数 1
回答已采纳
4回答
编写一个方法isSorted，该方法接受整数堆栈作为参数，如果堆栈中的元素从上到下按升序(不递减)顺序出现，则返回true，否则返回false。也就是说，最小的元素应该在顶部，向底部的方向变大。当您的方法返回时，堆栈应该处于与传入时相同的状态。换句话说，如果您的方法修改了堆栈，则必须在返回之前还原它。您可以使用一个队列或</e
浏览 0提问于2017-12-05得票数 4
回答已采纳
我只是想知道，是否有可能为get_min(), push_back(), push_front(), pop_back(), pop_front()操作实现一个具有get_min(), push_back(), push_front(), pop_back(), pop_front()复杂性(const/摊销不重要)的结构(list/deque)？但我无法将此逻辑重用到排队列情况中。还可以为just/pops创建具有O(logn)复杂性的结构，为get_min创建具有O(1)复杂性的结构(仅使用</em
浏览 2提问于2020-09-06得票数 0
回答已采纳
1回答
这是我目前使用的方法。newt是泛型LinkedList Queue的名称。 boolean hasMore = true; if (newt.peek
浏览 1提问于2022-07-01得票数 1
9回答
但是，在C++中，对于队列，您可以通过两种方式完成此操作：#include <deque>#include <stack>
我的问题是，队列和双端队列之间的区别是什么，为什么要提出两种结构？对于堆栈，可以包括任何其他结构吗？
浏览 1提问于2010-02-12得票数 91
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
