【剑指offer】两个栈实现一个队列

2021-05-03 12:34:42 阅读：137 来源： 互联网

标签：offer 队列进队 public 实现 int static Stack size

题目：用两个栈实现一个队列

import java.util.Stack;

/**
 * 用两个栈实现一个队列
 */
public class StackToQueue {
    
    public static void main(String[] args) {

        //进队
        for (int i = 0; i < 5; i++) {
            enqueue(i);
        }

        //出队
        int size = size();
        for (int i = 0; i < size; i++) {
            System.out.println(dequeue());
        }

    }
    
    //栈1负责出队操作
    static Stack<Integer> stack1 = new Stack<>();
    //栈2负责进队操作
    static Stack<Integer> stack2 = new Stack<>();

    /**
     * 进队操作
     */
    public static void enqueue(int node) {
        stack2.push(node);
    }

    /**
     * 出队操作
     */
    public static int dequeue() {
        //栈1为空时 将栈2的数据出栈 并对栈1进行进栈
        if (stack1.size() <= 0) {
            while (stack2.size() != 0) {
                stack1.push(stack2.pop());
            }
        }
        return stack1.pop();
    }

    /**
     * 队列中元素个数
     */
    public static int size() {
        return stack1.size() + stack2.size();
    }
}

执行结果：

标签：offer,队列,进队,public,实现,int,static,Stack,size
来源： https://blog.csdn.net/u013700502/article/details/116375733

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

【剑指offer】两个栈实现一个队列