java 简单数据结构表示与方法调用_queue<node> s = new linkedlist<>();的操作-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_40674583/article/details/86163867

本文详细解析了Java集合框架中的核心数据结构，包括队列、栈和双端队列的实现与使用方法。通过具体示例，如使用LinkedList作为Queue、Stack和Deque的实现，阐述了如何在实际编程中灵活应用这些数据结构。

例如：

Queue<Node> queue = new LinkedList<>();

类 LinkedList<E>

队列：（说明，其中是刷题常用的一些方法）

boolean

offer(E e) （入队）
将指定元素添加到此列表的末尾（最后一个元素）。

`E`	`poll() （出队）` 获取并移除此列表的头（第一个元素

`E`	`peek()` 获取但不移除此列表的头（第一个元素）。

栈

void push(E e) （入栈）
将元素推入此列表所表示的堆栈。

`E`	`pop() （弹栈）` 从此列表所表示的堆栈处弹出一个元素。

双端队列

`void`	`addFirst(E e)` 将指定元素插入此列表的开头。
`void`	`addLast(E e)` 将指定元素添加到此列表的结尾。

`boolean`	`removeFirstOccurrence(Object o)` 从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）。
`E`	`removeLast()` 移除并返回此列表的最后一个元素。
`boolean`	`removeLastOccurrence(Object o)` 从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表时）。