首页 / JAVA / java数据结构-08队列

java数据结构-08队列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java数据结构-08队列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1147字，纯文字阅读大概需要2分钟。

内容图文

一、什么是队列

队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买

技术分享图片

 

二、接口设计

技术分享图片

 

 三、代码实现

可以使用动态数组、链表等实现；这里两种实现栈与双向链表

　　1、栈

技术分享图片 

            public
            class
             Queue {
    
            private Stack<Integer> inStack;
    private Stack<Integer> outStack;
public Queue() {
        inStack = new Stack<>();
        outStack = new Stack<>();
    }
    
    /** 入队 */publicvoid push(int x) {
        inStack.push(x);
    }
    
    /** 出队 */publicint pop() {
        checkOutStack();
        return outStack.pop();
    }
    
    /** 获取队头元素 */publicint peek() {
        checkOutStack();
        return outStack.peek();
    }
    
    /** 是否为空 */publicboolean empty() {
        return inStack.isEmpty() && outStack.isEmpty();
    }
    
    privatevoid checkOutStack() {
        if (outStack.isEmpty()) {
            while (!inStack.isEmpty()) {
                outStack.push(inStack.pop());
            }
        }
    }
}

　　2、双向链表实现

            public
            class Queue<E> {
    private List<E> list = new LinkedList<>();//自己实现的类与接口，详细看单链表（一）
    
    publicint size() {
        return list.size();
    }

    publicboolean isEmpty() {
        return list.isEmpty();
    }
    
    publicvoid clear() {
        list.clear();
    }

    publicvoid enQueue(E element) {
        list.add(element);
    }

    public E deQueue() {
        return list.remove(0);
    }

    public E front() {
        return list.get(0);
    }
}

 

 

原文：https://www.cnblogs.com/jenne-blog/p/12953569.html

内容总结

以上是互联网集市为您收集整理的java数据结构-08队列全部内容，希望文章能够帮你解决java数据结构-08队列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1183491.html

来源：【匿名】