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

这篇文章主要介绍了Java编程用两个栈实现队列代码分享,具有一定参考价值,这里给大家分享下,供需要的朋友了解。

题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

经典题,不多说,直接上代码

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.push(node);  }  public int pop() {    while(!stack1.isEmpty()){      stack2.push(stack1.pop());    }    int pop = stack2.pop();    while(!stack2.isEmpty()){      stack1.push(stack2.pop());    }    return pop;  }}

总结

以上就是Java如何使用两个栈实现队列的案例的详细内容,更多请关注其它相关文章!

最好的节约是珍惜时间,最大的浪费是虚度年华。

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

相关文章:

你感兴趣的文章:

标签云: