LinkedList中堆栈操作方法

june_chao666

已于 2023-06-26 13:49:45 修改

阅读量201

点赞数

文章标签： java 开发语言

于 2023-06-21 18:13:43 首次发布

本文链接：https://blog.csdn.net/weixin_44263023/article/details/131332498

版权

本文详细总结了LinkedList作为队列和栈时的操作方法。LinkedList作为Deque实现，可以进行队尾(add/offer)添加元素，队首(peek/poll)获取和移除元素，以及栈操作(pop/push)。当队列已满时，add会抛出异常，而offer会返回false。队列为空时，peek和poll会返回null。

摘要由CSDN通过智能技术生成

一直以来对 LinkedList中对栈和队列操作的方法比较混乱，今天来总结一下。LinkedList实现了Deque，而Deque有继承了Queue，说白了就是LinkedList可用作队列也可用作栈来操作。

队尾–表示LinkedList最后一个
队首–表示LinkedList第一个

//添加元素到队尾 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
public boolean add(E e) 

//添加元素到队尾 如果队列已满，则返回false
public boolean offer(E e)

//获取队首元素但并不从队列中删除； 如果队列为空，则返回null
public E peek()

//获取队首元素并从队列中删除；如果队列为空，则返回null
public E poll() 

//获取队首元素并从队列中删除；栈是先进后出 对应push--pop（pop开枪的意思）
public E pop() 

//添加元素到队首（push压子弹 和pop开枪对应）
public void push(E e)