美文网首页
常用数据结构

常用数据结构

作者: 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