整数队列中的所有元素倒过来

设计一个算法,利用一个整数栈将一个整数队列中的所有元素倒过来,队头变队尾,队尾变队头

输出结果:

package kyq;
import java.util.LinkedList;

// 队头出栈
class Stack {
    // 实例化一个链表
    LinkedList linkedList = new LinkedList<Object> ();

    // 初始位置或第一个位置插入对象
    public void push(Object object) {
        linkedList.addFirst(object);
    }

    // 判断字符串是否为空
    public boolean isEmpty() {
        return linkedList.isEmpty();
    }

    // 弹栈
    public Object pop() {
        if (!linkedList.isEmpty())  return linkedList.removeFirst();
        return "栈为空";
    }
}

// 队尾出栈跟Stack类一样
class Queue {
    LinkedList linkedList = new LinkedList();


    public void put(Object o) {
        linkedList.addLast(o);
    }

    public Object get() {
        if (!linkedList.isEmpty()) return linkedList.removeFirst();
        return "";
    }

    public boolean isEmpty() {
        return linkedList.isEmpty();
    }
}

class Going {
    public static void main(String[] args) {
        Stack stack = new Stack();
        Queue queue = new Queue();
        queue.put(10);
        queue.put(9);
        queue.put(8);
        queue.put(7);
        queue.put(6);
        queue.put(5);
        queue.put(4);
        queue.put(3);
        queue.put(2);
        queue.put(1);
        queue.put(0);

        // 两个循环遍历队头队尾
        while (!queue.isEmpty()) {
            stack.push(queue.get());
        }
        while (!stack.isEmpty()) {
            queue.put(stack.pop());
        }
        while (!queue.isEmpty()) {
            System.out.print(queue.get()  + " ");
        }
    }
}
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值