java中的栈和队列
栈
特点:先进后出
插入和删除只能在一段进行(栈顶),另一端称为(栈底)
插入和删除的时候时间复杂度都是最理想的O(1)
java中提供了一个类:Stack,并且实现了泛型
方法:
- empty()检测栈是否为空
- peek()查看头部元素,不删除
- pop()删除头部元素,并返回删除的元素
- push()将该元素压入到栈顶
- search()返回对象在栈中的位置,以1为基数
队列
标签:返回,java,删除,队列,元素,报错 From: https://www.cnblogs.com/ning23/p/18119699特点:先进先出
front(队头)允许删除的一端,随数据出队的变化而变化
rear(队尾)允许插入的一段,随数据入队的变化而变化
LinkedList类实现了Queue接口,因此我们可以LinkedList当做Queue来用
方法:
- 添加:
- offer() 如果队列满了不会报错,会返回false
- add() 如果队列满了会抛出unchecked异常
- 删除:
- poll() 在空集合调用的时候不会报错,只会返回null
- remove() 会报错
- 查询头部元素:
- peek()在没有元素的时候,不会报错,只会返回null
- element()集合为空时会报错异常