LinkedList作为栈和队列的使用

标签：方法   题目   接口   删除   ack   双向链表   双向   双端队列   lis   

最近在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，所以可以使用父类指向子类的方式来访问子类方法从而实现队列。

LinkedList作为栈和队列的使用

标签：方法   题目   接口   删除   ack   双向链表   双向   双端队列   lis   

原文地址：https://www.cnblogs.com/liaowenhui/p/14771243.html