java – 反向方法反转队列的元素

发布时间：2020-12-15 00:47:23 所属栏目：Java 来源：网络整理

导读：这不是硬件或任务.这是我自己练习的东西. 给定一个队列,写一个Reverse方法反转队列的元素. MyQueue保持不变. 签名： public QueueT reverse(QueueT myQueue) { 注意：不知道Queue是使用节点还是数组创建的. 队列已经实现了我们可以使用的方法： void enqueue

这不是硬件或任务.这是我自己练习的东西.

给定一个队列,写一个Reverse方法反转队列的元素. MyQueue保持不变.

签名：

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

注意：不知道Queue是使用节点还是数组创建的.

队列已经实现了我们可以使用的方法：

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

解决方法

>将输入队列的元素出列到堆栈中 >从堆栈中弹出元素,将每个元素排入输出队列.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!