从堆栈到队列的转换还是从队列到堆栈的转换?

时间:2018-11-15 16:18:25

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

我们可以将堆栈转换为队列,并将队列转换为堆栈 ???

我是计算机科学和StackOverflow的新手,因此,如果您认为问题不合适,请在您的建议中加以评论

1 个答案:

答案 0 :(得分:1)

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

如果要使用队列创建堆栈 1.取2个队列(queue1,queue2)。 2.添加元素    在queue1中添加一个元素。    将queue2的所有元素添加到queue1中
   (原因队列遵循FIFI,但堆栈遵循LIFO以维持我们需要采取的顺序    两个队列) 3.交换两个队列。 4.现在,您将能够从最后插入的队列中取出元素。