一、栈 

在Java中，实现栈有两个方法：

• Java本身的集合类型Stack类型。Stack集合类型继承于Vector，由于Vector是通过数组实现的，所以Stack集合类型也是通过数组来实现的。
• 借用LinkedList来间接实现栈。LinkedList是双向链表，不仅仅能用来实现栈，还可以被用来实现队列或者双端队列。是一个比较“全能”的数据结构。因为LinkedList实现了List接口，所以可以进行队列的操作，还实现了Deque接口，所及还能当做双端队列使用。

---

---

二、单向队列和双向队列

Java中虽然有Queue接口，但是Java并没有给出具体的实现类（栈是直接给出了Stack实现类），而是让LinkedList实现了Queue接口，所以一般用LinkedList来实现链表。 

Java中有单向队列（Queue）和双向队列（Deque），Queue是个接口，实现了队列的基础方法。Deque是在继承Queue的基础上，增加了反向队列的方法，也包括栈的基础方法。

---

---

三、参考

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Merciful_Lion/article/details/127163178