用栈实现队列，以及用队列实现栈

最新推荐文章于 2024-08-22 14:19:31 发布

张DD的代码铺

最新推荐文章于 2024-08-22 14:19:31 发布

阅读量92

点赞数

文章标签： linq 蓝桥杯

本文链接：https://blog.csdn.net/weixin_56289362/article/details/123441964

版权

这篇博客展示了如何利用栈实现队列以及如何用队列实现栈的数据结构转换。通过两个不同的Java类，StackToQueue和QueueToStack，分别实现了这两个转换，确保了它们各自遵循先进后出（FIFO）和先进先出（LIFO）的原则。在测试部分，代码分别对这两种实现进行了操作，并打印出预期的结果，验证了转换的正确性。

摘要由CSDN通过智能技术生成

1、栈实现队列

public class StackToQueue<T> {
    已知栈具有先进后出的特点，而队列是先进先出，所以借助另一栈获得其栈底元素
    private Stack<T> out=new Stack<>();
    private Stack<T> in=new Stack<>();
    public void add(T integer){
        in.add(integer);
    }
    public T push(){
        if(in.size()==0)return null;
        while(in.size()!=1){
            out.add(in.pop());
        }
        T rest = in.pop();
        while(!out.isEmpty()){
            in.add(out.pop());
        }
        return rest;
    }

}

2、队列实现栈

public class QueueToStack<T> {
    //已知栈具有先进后出的特点，而队列是先进先出，所以借助另一队列其排列相反
    private Queue<T> in = new LinkedList<>();//用于添加队列
    private Queue<T> out = new LinkedList<>();//由于取出元素
    public void add (T i){
        in.add(i);//正常添加
    }
    public T push(){
        if(in.size()==0)return null;
        while (in.size()!=1){
            out.add(in.poll());//将队首以后的元素放入取出队列，知道只剩下一个也就是队首
        }
        T rest = in.poll();//将队首值记录返回
        while (!out.isEmpty()){
            in.add(out.poll());//将剩余元素放回队列
        }
        return  rest;
    }
}

3、同时进行测试

public class Test {
    public static void main(String[] args) {
        System.out.println("*******栈实现队列***********");
        StackToQueue q = new StackToQueue();
        q.add(1);
        q.add(2);
        q.add(3);
        q.push();
        q.push();
        q.add(4);
        q.add(5);
        q.add(6);
        for (int i = 0; i <7; i++) {
            System.out.println(q.push());
        }
        System.out.println("*******队列实现栈***********");

        QueueToStack s = new QueueToStack();
        s.add(1);
        s.add(2);
        s.add(3);
        s.push();
        s.push();
        s.add(4);
        s.add(5);
        s.add(6);
        for (int i = 0; i <7; i++) {
            System.out.println(s.push());
        }
    }
}