如何实现使用两个栈实现一个队列呢？这里主要还是自己的思想问题，在这里我们首先整理一下自己的思维：
import java.util.Stack; public class MyQueueByStack { //先创建两个栈 private Stack<Integer> A = new Stack<>(); //用来入队列 private Stack<Integer> B = new Stack<>(); //用来出队列 public void push(int val) { //入队列 // 如果栈B不为空，先将B中的元素倒腾到栈A while (!B.isEmpty()) { int tmp = B.pop(); A.push(tmp); } //接着入栈只需将元素放入栈A A.push(val); } public Integer pop() { //出队列 if (empty()) { return null; //如果队列为空（即AB栈都为空）直接返回null } while (!A.isEmpty()) { //当A栈不为空，将A中的元素倒腾到B int tmp = A.pop(); B.push(tmp); } return B.pop(); //直接返回B的出栈元素，即为出队列的元素 } public Integer peek() { //取队首元素 if (empty()) { return null; //如果队列为空（即AB栈都为空）直接返回null } while (!A.isEmpty()) { //当A栈不为空，将A中的元素倒腾到B int tmp = A.pop(); B.push(tmp); } return B.peek(); //直接返回B的栈顶元素，即为出队列的栈顶元素 } public boolean empty() { return A.isEmpty() && B.isEmpty(); //如果AB栈都为空则表示队列为空 } public static void main(String[] args) { MyQueueByStack queue = new MyQueueByStack(); queue.push(1); queue.push(2); queue.push(3); queue.push(4); System.out.println(queue.peek()); System.out.println(queue.pop()); System.out.println(queue.pop()); // System.out.println(queue.peek()); System.out.println(queue.pop()); System.out.println(queue.pop()); } }这里的参考链接：参考自 https://blog.csdn.net/_/article/details/
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/232373.html原文链接：https://javaforall.net
