当前位置: 首页 > 知识库问答 >
问题:

在没有临时列表、队列或其他数据结构的情况下更改队列的元素

劳昊明
2023-03-14

由于LinkedList实现了队列,所以我无法使用ListIterator。我不确定如何更改队列中元素的值而不将它们放在临时位置。我该如何解决这个问题呢?

共有1个答案

苍意智
2023-03-14

这个问题可以用一些代码来显示你当前的工作状态。但没有进一步的信息:

  1. 队列只允许您通过FIFO的设计访问第一个元素。
  2. 始终可以删除第一个元素并将其插入后面。
  3. 如果在不更改每个元素的情况下对队列中的所有元素执行此操作,则队列最终将处于与以前相同的状态。

因此,这将是一个可能的解决方案,只使用队列接口:

public void replaceQuestionmarks(Queue<String> input) {
  for(int i = 0; i<input.size(); input++) {
    String current = input.remove();
    input.add(questionMarkToPeriod(current));
}
 类似资料:
  • 基本上,我已经得到了一个CircularQueue的实现,我需要实现一个名为'public boolean contains(E other)'的方法,如果参数'other'存在于我的队列中,该方法应该返回true。 我对它没意见,因为它是一个数组,但后来我看到了它的另一个条件,这困扰着我。 请记住,您不能在队列中的所有元素之间自由导航。只有front元素在任何时候都可以通过peek方法访问。co

  • 数组实现简单队列 class Node(object): def __init__(self, data): self.data = data self.next = None def __str__(self) -> str: return '(data=%d)' % self.data class SimpleQueue(o

  • 队列是一种先进先出(FIFO,first-in-first-out)的数据结构 javascript代码实现队列: <!doctype html> <html> <head> <meta charset=utf-8 /> <title>Queue Sample</title> </head> <body> <script type="text/javascript">

  • 本文向大家介绍php 数据结构之链表队列,包括了php 数据结构之链表队列的使用技巧和注意事项,需要的朋友参考一下 php 链表队列 实例代码: 如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

  • 我目前正在研究普林斯顿算法第一部分的队列分配。其中一个任务是实现随机队列。这是一个关于使用不同数据结构的实现和权衡的问题。 问题: 随机化队列类似于堆栈或队列,只是从数据结构中的项中均匀随机地选择删除的项。创建实现以下API的通用数据类型: 这里的问题是实现de队列操作和迭代器,因为de队列删除并返回随机元素,迭代器以随机顺序迭代队列。 1.数组实现: 我考虑的主要实现是数组实现。除了随机性之外,

  • 问题内容: 我想更改数据库表的列位置而不丢失数据。 例如: 当前表: 到 问题答案: 试试这个: