美文网首页
常用数据结构

常用数据结构

作者: CharlieGuo | 来源:发表于2018-08-01 23:28 被阅读0次

    Stack<E>

    构造函数:
    Stack()

    返回值 方法名 描述
    boolean empty() 返回是否是空
    boolean isEmpty() 返回是否是空
    E peek() 返回栈顶元素但不弹出
    E pop() 弹出栈顶元素,若栈为空则抛出异常
    E push(E item) 压入元素E
    int search(Object o) 返回从1开始数的元素的位置

    Queue<E>(接口)

    返回值 方法名 描述
    boolean add(E e) 将元素入队,若超出空间限制则抛出异常
    E element() 返回队头元素但并不移除,若队为空则抛出异常
    boolean offer(E e) 将元素入队,若为成功则返回false
    E peek() 查看队头元素但并不移除,若队为空则返回null
    E poll() 移除并返回队头元素,若队为空则返回null
    E remove() 移除并返回队头元素,若队为空则抛出异常

    实现:LinkedList<E>

    相关文章

      网友评论

          本文标题:常用数据结构

          本文链接:https://www.haomeiwen.com/subject/hqudvftx.html