JZ-005-用两个栈实现队列 java算法-数据结构队列栈

用两个栈实现队列题目描述

【JZ-005-用两个栈实现队列】用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。
题目链接: 用两个栈实现队列

代码

import java.util.Stack; /** * 标题： * 题目描述 * * 题目链接 * */ public class Jz05 {// 入队列栈 Stack stack1 = new Stack(); // 出队列栈 Stack stack2 = new Stack(); public void push(int node) { stack1.push(node); }public int pop() { if (stack2.size() == 0 && stack1.size() == 0) { throw new RuntimeException("该队列为空"); } if (stack2.size() == 0) { while (stack1.size() > 0) { stack2.push(stack1.pop()); } } return stack2.pop(); } }