Reverse方法反转队列的元素

Question

这不是HW或作业。这是我自己在练习的。

给定一个队列，编写一个反向方法来反向队列的元素。MyQueue保持不变。

签字：

public Queue<T> reverse(Queue<T> myQueue) {

注意：未知队列是使用节点还是数组生成的。

队列已经实现了一些方法,我们可以使用这些方法：

void enqueue(T element)
T dequeue();
boolean isFull();
boolean isEmpty();
int size();

Answer 1

在Java是这样的：

public void reverse(Queue q)
{
    Stack s = new Stack();  //create a stack

    //while the queue is not empty
    while(!q.isEmpty())
    {  //add the elements of the queue onto a stack
       s.push(q.serve());
    } 

    //while the stack is not empty
    while(!s.isEmpty())
    { //add the elements in the stack back to the queue
      q.append(s.pop());
    }

}

队列的append和serve方法用于添加和删除该队列的元素。

队列包含以下元素：

1 2 3 4

当元素被添加到堆栈中时,数字1将位于列表的底部,而数字4将位于顶部：

1 2 3 4<-顶部

现在弹出堆栈并将元素放回队列中：

4 3 2 1

我希望这有帮助。

Answer 2

1. 将输入队列的元素出列到堆栈
2. 弹出堆栈中的元素，将每个元素排入输出队列。