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

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

这篇文章主要介绍了如何使用两个栈实现队列java,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

题目

用两个栈来实现一个队列，完成队列的PushdmQzxAoGwk和Pop操作。 队列中的元素为int类型。

题解

描述

栈的特性是先进后出，队列的特点是先进先出，当数字依次入栈1后，依次出栈1并且压入栈2后，然后再出栈的顺序与进入栈1的顺序是一致的。

因此，进入队列通过压入栈1实现，弹出队列通过弹出栈2的栈顶元素实现，在弹出元素时需要保证当前栈弹出元素的顺序和队列弹出元素的顺序一致，即栈1的元素应当全部压入到栈2中。

code

import java.util.Stack;

public class Solution {

Stack stack1 = new Stack();

Stack stack2 = new Stack();

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();

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。