如何使用两个栈实现队列Java

这篇文章主要介绍了如何使用两个栈实现队列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();
}
}

以上就是本文的全部内容，希望对大家的学习有所帮助

您可能感兴趣的文章:

• Java数据结构之链表、栈、队列、树的实现方法示例
• Java编程用两个栈实现队列代码分享
• java中栈和队列的实现和API的用法(详解)
• Java实现栈和队列面试题
• 浅谈Java消息队列总结篇（ActiveMQ、RabbitMQ、ZeroMQ、Kafka）
• java实现消息队列的两种方式(小结)
• Java延迟队列原理与用法实例详解
• 浅谈使用java实现阿里云消息队列简单封装