最近在LeekCode用java写一些算法时，经常遇到要使用栈和队列结构，使用栈的话，Stack已经不被推荐使用了，所以栈和队列我们通常都是用LinkedList这种双链表结构实现。Linkedlist是一个双向链表，操作起来非常方便，java也封装了很多的方法在这个双向链表里面。
题目：使用栈，LeekCode中20题 --有效括号
Deque表示双端队列。双端队列是在两端都可以进行插入和删除的队列。Deque是一个比Stack和Queue功能更强大的接口，它同时实现了栈和队列的功能。ArrayDeque和LinkeList实现了Deque接口。
注意：Deque既可以用作后进先出的栈，也可以用作先进先出的队列。
作为栈使用时
push() ：在堆栈的顶部加入一个元素。
pop() ：删除并返回此双端队列的第一个元素。
peek() ：返回此双端队列的第一个元素。
栈示例
作为队列使用时
peek() :返回此双端队列的第一个元素。
poll() :返回并删除队列中的第一个元素。
offer():往队列中添加一个元素
队列示例
LinkedList实现队列有两种用法
①直接使用LinkedList提供的offer和poll来实现出队、入队、取队头
②LinkedList实现了Deque接口，Deque继承自Queue，所以可以使用父类指向子类的方式来访问子类方法从而实现队列。
希望本文章对您有帮助，您的转发、点赞是我的创作动力，十分感谢。
扫描下方二维码关注微信公众号，您会收到更多优质文章推送。
