如何使用两个栈实现队列Java
这篇文章主要介绍了如何使用两个栈实现队列Java,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
题目
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。
题解
描述
栈的特性是先进后出，队列的特点是先进先出，当数字依次入栈1后，依次出栈1并且压入栈2后，然后再出栈的顺序与进入栈1的顺序是一致的。
因此，进入队列通过压入栈1实现，弹出队列通过弹出栈2的栈顶元素实现，在弹出元素时需要保证当前栈弹出元素的顺序和队列弹出元素的顺序一致，即栈1的元素应当全部压入到栈2中。
code
importjava.util.Stack;
publicclassSolution{
Stackstack1=newStack();
Stackstack2=newStack();
publicvoidpush(intnode){
//直接入stack1栈
stack1.push(node);
}
publicintpop(){
//若stack2为空
if(stack2.isEmpty()){
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
}
returnstack2.pop();
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。