• 队列


    像栈一样,队列(queue)也是表。然而,使用队列时插入在一端进行而删除则在另一端进行。

    队列模型

    队列的基本操作是enqueue(入队),它是在表的末端(叫做队尾(rear))插入一个元素,和dequeue(出队),它是删除(并返回)在表的开头(叫做队头(front))的元素。下图显式一个队列的抽象模型。

    JDK中的Queue源码

    public interface Queue<E> extends Collection<E> {
    
       /**
        * data 入队,添加成功返回true,否则返回false,可扩容
        * @param data
        * @return
        */
       boolean add(E e);
    
       /**
        * offer 方法可插入一个元素,这与add 方法不同,
        * 该方法只能通过抛出未经检查的异常使添加元素失败。
        * 而不是出现异常的情况,例如在容量固定(有界)的队列中
        * NullPointerException:data==null时抛出
        * @param data
        * @return
        */
       boolean offer(E e);
    
       /**
        * 返回队头元素,不执行删除操作,若队列为空,返回null
        * @return
        */
       E peek();
    
       /**
        * 返回队头元素,不执行删除操作,若队列为空,抛出异常:NoSuchElementException
        * @return
        */
       E element();
    
       /**
        * 出队,执行删除操作,返回队头元素,若队列为空,返回null
        * @return
        */
       E poll();
    
       /**
        * 出队,执行删除操作,若队列为空,抛出异常:NoSuchElementException
        * @return
        */
       E remove();
    }
    
  • 相关阅读:
    CEAA自动汇编脚本常用命令
    PIC之拉电流和灌电流
    CHARRANGE 结构
    汇编中的lodsb和stosb、lodsd和stosd指令
    汇编中的STOSB与STOSD指令
    汇编中的CLD指令
    SQL中distinct的用法
    SQL union介绍
    【项目排期】测试排期问题思考
    SQL join的介绍
  • 原文地址:https://www.cnblogs.com/Tu9oh0st/p/10295132.html
Copyright © 2020-2023  润新知