java中的栈和队列

java中的栈和队列

栈

特点：先进后出

插入和删除只能在一段进行（栈顶），另一端称为（栈底）

插入和删除的时候时间复杂度都是最理想的O(1)

java中提供了一个类：Stack，并且实现了泛型

方法：

1. empty()检测栈是否为空
2. peek()查看头部元素，不删除
3. pop()删除头部元素，并返回删除的元素
4. push()将该元素压入到栈顶
5. search()返回对象在栈中的位置，以1为基数

队列

特点：先进先出

front（队头）允许删除的一端，随数据出队的变化而变化

rear（队尾）允许插入的一段，随数据入队的变化而变化

LinkedList类实现了Queue接口，因此我们可以LinkedList当做Queue来用

方法：

1. 添加：
   • offer() 如果队列满了不会报错，会返回false
   • add() 如果队列满了会抛出unchecked异常
2. 删除：
   • poll() 在空集合调用的时候不会报错，只会返回null
   • remove() 会报错
3. 查询头部元素：
   • peek()在没有元素的时候，不会报错，只会返回null
   • element()集合为空时会报错异常