常用数据结构

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>

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数组Array,集合(List,Set,队列Queue,栈Stack),散列表Map 一、数组:长度固定,元素类型...
    夏日橘子冰阅读 269评论 0 0
  • 一.常用数据结构 数组 (Array) 在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来...
    YBshone阅读 2,623评论 0 3
  • 数组1、长度int[] a = new int[4]; int len = a.length;2、基本数据类型(i...
    ShutLove阅读 404评论 0 1
  • 1.列表 list 购物清单 有序列表 无序列表 2.栈 stack 洗盘子 后入先出lifo 3.队列 queu...
    钱学敏阅读 206评论 0 0
  • 十万里风尘, 漫漫无归期。 且把铁衣束了, 作横枪立马。 刀光剑影照尽, 大漠胡草零零, 尸骨竞入云。 换新桃时节...
    王北辰阅读 208评论 0 2