这篇文章主要介绍了如何使用两个栈实现队列Java,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
题目
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
题解
描述
栈的特性是先进后出，队列的特点是先进先出，当数字依次入栈1后，依次出栈1并且压入栈2后，然后再出栈的顺序与进入栈1的顺序是一致的。
因此，进入队列通过压入栈1实现，弹出队列通过弹出栈2的栈顶元素实现，在弹出元素时需要保证当前栈弹出元素的顺序和队列弹出元素的顺序一致，即栈1的元素应当全部压入到栈2中。
code
import java.util.Stack;
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
//直接入stack1栈
stack1.push(node);
}
public int pop() {
//若stack2为空
if(stack2.isEmpty()){
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
}
return stack2.pop();
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持亿速云。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
