从堆栈到队列或队列到堆栈的转换？答案

【问题标题】：Conversion from stack to queue or Queue to stack?从堆栈到队列或队列到堆栈的转换？
【发布时间】：2018-11-15 16:18:25
【问题描述】：

我们可以将 Stacks 转换为 Queues 并将 Queues 转换为 Stack ???

我是计算机科学和 StackOverflow 的新手，所以如果您觉得问题不合适，请用您的建议发表评论

【问题讨论】：

欢迎堆栈溢出！社区喜欢发布他们尝试过的东西的发帖者提出问题。您是否尝试过将队列转换为堆栈？
“转换”是什么意思？只是想从堆栈中取出所有元素，并从中构建一个新队列吗？或者您是否想以某种方式将单个数据结构视为既是堆栈又是队列？
同时使用栈和队列作为单一数据结构 ...
我认为您要查找的是double-ended queue，也称为双端队列。

标签： data-structures stack queue computer-science recursive-datastructures

【解决方案1】：

无法进行转换。但是是的，您可以根据需要创建，但这没有意义让我们看一个例子。

如果您想使用队列创建堆栈 1.取2个队列（queue1，queue2）。 2.添加元素在 queue1 中添加一个元素。将 queue2 的所有元素添加到 queue1
（原因队列遵循 FIFI 但堆栈遵循 LIFO 以维持我们需要采取的顺序两个队列） 3.交换两个队列。 4. 现在你就可以从队列中取出元素了。

【讨论】：