2回答
据我所知，stack可以用单链表实现，因为所有的堆栈操作都是在堆栈的顶部(头部)执行的。换句话说，每个堆栈节点只需要一个指向next节点的指针。然而，在队列中，我们需要同时在队列的前面和后面执行操作(即。enqueue()和dequeue())。这是否意味着，正确的队列实现必须建立在双向链表(即，其中每个节点都有next和previous指针的链表)？
谢谢!
浏览 0提问于2021-02-11得票数 0
我有一个队列(Queue类，基本上是一个链表)的实现-它由element类的对象的链表(带有上一个/下一个引用)和第一个和最后一个Element的头组成，这也是Element类的一个对象。我想序列化队列。问题是--如何序列化双向链表？
浏览 3提问于2012-03-21得票数 3
3回答
链表的应用
、、
链表的应用有哪些很好的例子？我知道将队列和堆栈实现为链表是一个好主意，但是有没有一个实用的、直接的例子可以用链表来解决特别利用快速插入时间的问题呢？而不仅仅是基于链表的其他数据结构。希望得到类似于这个关于优先级队列的问题的答案：还有一个具有InnerExeption的Exception类的示例
还有什么？
浏览 2提问于2013-09-14得票数 4
回答已采纳
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？我基本上想说的是但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
2回答
链表队列和脱队列
、、
对于使用c++实现的链表队列，我的队列和排队列遇到了一些问题。我的老师说模板是不允许的，我不能像他给我们的那样改变公共和私人功能。我一直有个分割错误。我真的不明白我做错了什么。我还包含了头函数、队列函数和排队列函数。temp = rear->next; rear->next = NULL; }去队列
浏览 3提问于2015-10-26得票数 1
回答已采纳
3回答
我实现了一个队列和各种操作，如下所示。在Java中有没有其他简单的方法来实现队列(循环队列)？在java中实现队列最简单的方法是什么？？
浏览 1提问于2011-12-20得票数 0
回答已采纳
3回答
最近拿起了“环队列”的概念，因为我更熟悉用于链表周期检测的乌龟和野兔算法，我想知道环队列的工作原理是否与链表中的上述周期检测算法有某种联系，因为它们都是围绕一个周期进行遍历，然后两个指针相遇。
浏览 0提问于2011-02-16得票数 4
回答已采纳
2回答
这是一个订单队列:服务器将订单添加到队列的后面，厨师从队列中取出第一个订单并烹调它。您会使用数组还是链表来实现此队列。
我还了链表。大量的插入正在发生(服务器添加订单)，这是链表所擅长的。您不需要搜索或随机访问(数组擅长的)，因为厨师总是从队列中取出第一个订单。现在请告诉我我的答案是正确的，我也在想，服务器可能会同时将10个项目放入队列中，但在另一端，厨师决定它将首先选择项目，这将花费更少的时间准备，所以在这种情况下，哪个数据结构是最
浏览 1提问于2017-10-29得票数 0
2回答
我想要做的是让4个队列运行，每个队列都有一个优先级，所以每个队列都以循环格式运行预定的时间量，并考虑对每个队列使用优先级队列。然后我在Java api中发现，链表也是一个队列(如果我没看错的话)，它是一个FIFO队列。这个项目的主要目标是获取一个“进程”，然后为它分配一个优先级，让这个进程在一个队列中运行，然后重新分配它的优先级，或者改变队列的优先级，或者把它留在原来的位置。
链表和</em
浏览 3提问于2012-10-19得票数 0
回答已采纳
如果一个队列是用链表实现的，但是链表只引用了head，那么enqueue的运行时间是多少，去队列的运行时间是多少？
浏览 1提问于2021-05-12得票数 0
回答已采纳
我最初在这个程序的(非线程安全)版本启动和运行时使用链表，但现在我切换到线程安全版本，我已经从链表更改为并发链接队列。问题是我需要从队列中获取元素(通常是从头部获取，偶尔也是从尾部获取)。在链表版本中，它看起来类似于： Fill orderfill(order.getQuantity()-a.getFirst().getQua
浏览 3提问于2012-12-08得票数 0
回答已采纳
1回答
它和链表一样吗？如果是的话
它是否类似于“去队列可以表示为一个链接列表”？或者去队列是“单链接列表”还是“双链接列表”(就像其中任何人的别名)？
浏览 3提问于2014-10-16得票数 0
回答已采纳
3回答
如果我使用抽象数据类型的标准定义作为一个黑盒，它提供了一些管理数据集合的功能，那么一个链表就符合这个描述：
提供函数add(x)和get(i) (以及其他函数)的容器，这些函数可用于维护对象列表。所以我的问题是，出于学习的目的，您认为链表是ADT还是数据结构？这个问题是在我尝试实现Skiena的Algorithm Design Manual中的Stack ADT时提出的，当时我正在阅读关于它的put(x)和get()方法的性能将如何取决于所选择的数据结构来实现它书中说，在这种情况下，选择数组或链表数据结构
浏览 2提问于2011-07-01得票数 12
回答已采纳
3回答
我需要一些帮助的逻辑，我需要从链表创建一个队列。the definition of LinkedList
{} Queue;然而，它崩溃了，我的程序没有错误消息。我尝试使用虚值enqueue(q,1)，但它仍然崩溃。有什么想法吗？
浏览 0提问于2015-10-31得票数 1
0回答
我正在研究数据结构，并且对堆栈和队列的不同实现中的时间复杂性有一些怀疑。对于堆栈，如果可以在列表的开头或末尾添加节点，则单链表和数组实现都将提供O(1)时间复杂度。
我是对的还是我漏掉了什么？
浏览 21提问于2016-12-25得票数 0
1回答
我是否可以知道是否有一种方法可以从循环数组中的某个索引中排出一个项？\x{e76f}\x{e76f}11\x{e 010}\x{e76f}\x{e76f}#**$}#^#\x{e76f}\x{e76f}11\x{e76f}76\x{e76f}\x{\x{e76f}\x{e76f}##*##.##**##.##**#.##.#.#**#.#.#**#.#.1-2-3-4-5-6-7-8
浏览 1提问于2012-12-14得票数 0
3回答
对于使用LinkedList实现的Stack抽象数据类型，put(x)和get()函数的时间复杂度是多少？
我的第一个想法是它们都是O(1)。
浏览 1提问于2011-06-30得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
