2

有谁知道队列和堆栈的数组列表表示以及Java中相关操作/方法的实现的任何好的例子？

任何帮助都感激不尽。

4

3 回答 3

1

ArrayDeque是Deque接口的可调整大小的数组实现，推荐替换Stack（从 Java6 开始）。它还实现了Queue:-)

于 2012-04-20T12:02:14.280 回答
1

ArrayBlockingQueue是 的数组列表实现Queue。（文档Queue列出了许多实现。）

Stack实际上是一个类，而不是一个接口，所以Stack它本身已经是一个实现。StackextendsVector几乎是一个（同步的）数组列表。

然后有一个ArrayDeque提供堆栈操作（如push, ）pop和队列操作（如addLast和removeFirst）。

于 2012-04-20T11:59:31.893 回答
0

是的，看java.util.concurrent.ArrayBlockingQueue和java.util.Stack。源代码随 JDK 一起提供。

于 2012-04-20T12:01:23.813 回答