队列实现栈&栈实现队列

最新推荐文章于 2024-10-05 15:48:11 发布

Roy_396

最新推荐文章于 2024-10-05 15:48:11 发布

阅读量93

点赞数 1

分类专栏：笔记文章标签：数据结构队列栈 queue stack

本文链接：https://blog.csdn.net/Roy_396/article/details/115671777

版权

笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这篇博客展示了如何利用Java编程语言，通过两个队列巧妙地实现一个栈的功能，以及如何利用两个栈来实现队列的操作。文中给出了详细的代码实现，包括pushStack、popStack、pushQueue和popQueue等方法，演示了数据结构的灵活运用。

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

在数据结构中，可以使用两个队列实现一个栈，也可以使用两个栈实现一个队列，代码实现如下：

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;


public class Practice {
    //两个队列实现一个栈
    private static Queue<Integer> queue1 = new LinkedList<>();
    private static Queue<Integer> queue2 = new LinkedList<>();
    public static void pushStack(int value){
        if(queue1.isEmpty() && queue2.isEmpty()){
            queue1.add(value);
        }else if(queue1.isEmpty()){
            queue2.add(value);
        }else if(queue2.isEmpty()){
            queue1.add(value);
        }
    }

    public static int popStack(){
        Queue<Integer> popQueue = queue1.isEmpty() ? queue2 : queue1;
        Queue<Integer> pushQueue = queue1.isEmpty() ? queue1 : queue2;
        while(popQueue.size() > 1){
            pushQueue.add(popQueue.remove());
        }
        return popQueue.remove();
    }

    //两个栈实现一个队列
    private static Stack<Integer> stack1 = new Stack<>();
    private static Stack<Integer> stack2 = new Stack<>();

    public static void pushQueue(int value){
        stack1.push(value);
    }

    public static int popQueue(){
        if(stack1.isEmpty() && stack2.isEmpty()){
            throw new UnsupportedOperationException("the queue is empty");
        }
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }

    public static void main(String[] args) {
        pushQueue(10);
        pushQueue(20);
        pushQueue(30);
        pushQueue(40);
        System.out.println(popQueue());
        System.out.println(popQueue());
        System.out.println(popQueue());
        pushQueue(50);
        pushQueue(60);
        System.out.println(popQueue());
        System.out.println(popQueue());
        System.out.println(popQueue());
        
		System.out.println();

        pushStack(10);
        pushStack(20);
        pushStack(30);
        System.out.println(popStack());
        pushStack(40);
        pushStack(50);
        System.out.println(popStack());
        System.out.println(popStack());
    }
}