LinkedList作为栈和队列的使用

最近在LeekCode用java写一些算法时，经常遇到要使用栈和队列结构，使用栈的话，Stack已经不被推荐使用了，所以栈和队列我们通常都是用LinkedList这种双链表结构实现。Linkedlist是一个双向链表，操作起来非常方便，java也封装了很多的方法在这个双向链表里面。

题目：(1) 使用栈，LeekCode中20题 --有效括号

　　　(2) 剑指 Offer 09. 用两个栈实现队列

Deque表示双端队列。双端队列是在两端都可以进行插入和删除的队列。Deque是一个比Stack和Queue功能更强大的接口，它同时实现了栈和队列的功能。ArrayDeque和LinkeList实现了Deque接口。

注意：Deque既可以用作后进先出的栈，也可以用作先进先出的队列。

作为栈使用时

push() ：在堆栈的顶部加入一个元素。

pop() ：删除并返回此双端队列的第一个元素(栈顶)。

peek() ：返回此双端队列的第一个元素。

栈示例

作为队列使用时

peek() :返回此双端队列的第一个元素。

poll() :返回并删除队列中的第一个元素。

offer():往队列中添加一个元素

 队列示例

LinkedList实现队列有两种用法

①直接使用LinkedList提供的offer和poll来实现出队、入队、取队头

②LinkedList实现了Deque接口，Deque继承自Queue，所以可以使用父类指向子类的方式来访问子类方法从而实现队列。

 

希望本文章对您有帮助，您的转发、点赞是我的创作动力，十分感谢。

扫描下方二维码关注微信公众号，您会收到更多优质文章推送。