如何用栈模拟队列

原创已于 2022-05-14 10:20:38 修改 · 636 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java

于 2022-05-14 10:18:50 首次发布

该博客介绍了如何利用两个栈来模拟队列的操作，包括入队（push）和出队（pop）。通过将栈的特点与队列的操作相结合，当出队时，如果出队栈为空，则将入队栈的所有元素转移到出队栈，然后从出队栈顶部弹出元素，以达到“先进先出”的效果。这种方法巧妙地解决了栈和队列特性不同的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用栈模拟队列的push()和pop()方法：
栈的特点时”先进后出”，而队列的特点是“先进先出”。、
思路
找一个栈来存放入队的操作，再找一个栈用来出队，如果当前的出队栈不是空的，那我们就先出出栈队的，但如果出栈队是空的，那么就先将入栈队的数据压入到出栈队中，再从出栈队的顶部开始输出数据。
模拟入队
模拟出队
代码实现：
//栈模拟队列

class MyQueue<E>{
    prinvate Stack<E> in = new Stack<E>();
    private Stack<E> out = new Stack<E>();
//判断队列是否为空
public boolean isEmpty(){
        return in.size() == 0&& (out.size()==0);
        }
//入队
public void offer(E e){
     while(!out.empty()){
     in.push(out.pop());}
//入栈
  in.push(e);}
//出队
public E poll(){
while(!in.empty()){
    out.push(in.pop());
    }
    return out.pop();
      }
}