【问题标题】:How to put the head element at the back of a queue?如何将头元素放在队列的后面?
【发布时间】:2014-02-12 23:39:50
【问题描述】:

我需要您的意见:我需要知道如何将队列的 HEAD 元素放在队列的后面(尾部)?我知道如何将元素放入队列中,但我不知道如何将已经插入的头元素放入队列的后面。有什么想法吗?

【问题讨论】:

    标签: c queue


    【解决方案1】:

    出队然后入队。 (或者弹出它,然后推送它......这些术语可以用于队列。)

    这会将它从头部(前面)取下,然后放在后面。

    【讨论】:

    • 不是pop和push栈吗?此外,将头部出列然后将元素入队似乎不起作用。
    • 为您的队列定义了哪些操作?啊..您正在使用出队/入队。这可能更清楚。但是,人们确实也使用 push 和 pop 这两个词来指代这些操作。这意味着什么是明确的,因为您只能从一个地方拿走并放在队列中的一个地方。
    【解决方案2】:

    队列使用FIFO(先进先出)数据结构。在这种结构中,移除的元素总是在队列的头部,而添加的元素总是放在队列的尾部。所以如果你想将头元素迁移到队列的尾部,你只需要从队列中移除一个元素,然后再次将相同的元素添加到队列中。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2020-07-31
      • 2022-06-10
      • 2021-08-16
      • 2015-05-11
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多