反向方法反转队列中的元素 [英] Reverse method reverses elements of a queue

问题描述

这不是硬件或作业.这是我正在练习的东西.

This is not a HW or assignment. This is something i'm practicing myself.

给一个队列，编写一个Reverse方法来反转队列中的元素.MyQueue保持不变.

Given a queue, write a Reverse method reverses elements of a queue. MyQueue remains unchanged.

签名:

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

注意:未知队列是使用节点还是数组创建的.

Note: It is unknown if the Queue is made using nodes or array.

该队列具有已经实现的方法，可以使用:

The queue has methods already implemented, that we can use:

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

推荐答案

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

这篇关于反向方法反转队列中的元素的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！