2012-04-20 60 views
0

是否有可能使用ArrayLists在Java中编写队列和单独的堆栈实现?是否可以使用ArrayLists以Java编写队列和堆栈?

我的任务是编写一个队列和一个堆栈作为arraylist(s),我不允许使用队列和堆栈的Java实现或定义的类,正如我以前的帖子中指出的那样,即我有写我自己的方法。

我已经看到了使用数组完成这个操作的例子,即给出了堆栈和队列的数组实现。我想要做同样的事情,但这次使用ArrayList。

有没有人使用Arraylist数据类型实现了队列和堆栈?还有我需要注意的问题。如果您能指出一些例子,我将非常感激。

+8

是的。下一个问题? – mellamokb 2012-04-20 13:46:30

+0

是的,这绝对有可能。试一试。如果遇到麻烦,请回复一个具体问题。 – twain249 2012-04-20 13:47:19

+1

攻击它。如果它不起作用,我们在这里帮助 – ControlAltDel 2012-04-20 13:47:22

回答

0

也有我需要知道的

的主要问题将解释为什么要开发自己的协议栈和队列,当你有很多内置在做这些的实现问题。

你将遇到的另一个问题是,尽管使用ArrayList可以高效地实现Stack,但对于Queue来说,LinkedList是更好的选择。

我不知道Java的我学习

我会尽量把注意力放在事情很可能是有用的。 Java和它的库是一个巨大的主题,你必须确定你必须知道什么,以及如果你需要知道你可以查找什么。

我建议你看看这个网站,至少有一个关于所有这些产品的想法。 http://java-source.net/

+1

我假设他正在实施堆栈和队列使用ArrayList作业作业 – twain249 2012-04-20 14:00:00

0

正如spidey所评论的,List的添加和删除方法以及它们的动态特性使得实现堆栈和队列变得特别容易。由于ArrayList和LinkedList都是列表,因此可以将它们用作堆栈或队列的基础。为了区分为什么每个构建体可能或不可能比其他构建体好,这将是一个很好的思想练习。