本文介绍了反向方法反转队列中的元素的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
这不是硬件或作业.这是我正在练习的东西.
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();
推荐答案
- 将输入队列中的元素出队到堆栈上
- 将元素从堆栈中弹出,将每个元素排入输出队列.
这篇关于反向方法反转队列中的元素的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!