两个数组可以标记为单个队列吗?

时间:2016-08-13 04:47:44

标签: java data-structures queue priority-queue

两个数组是一个带有数据项而另一个带有一个int(表示其优先级)会被称为队列,因为数据被添加到后面并从前面删除?两个阵列在技术上彼此独立,尽管它们具有相应的值。

1 个答案:

答案 0 :(得分:4)

这是软件,在软件中几乎一切皆有可能。

但严重的是:队列只是一个抽象;它是一个具有某些属性的容器。如何实现这样一个概念 ......取决于实施者。因此,当您找到一种方法来使用两个数组实现时,人们期望从队列;不知道为什么不。

但是:那么这个实现属于在一起。你没有两个独立的阵列了。如果你让这些数组成为队列的实现,那就是它们的本质;而没有别的!您只会在该上下文中使用它们(最好:作为队列类的私有成员);外面没有人应该知道他们;或者可以访问它们。

当然,阵列的固定大小;您可能(或可能不会)从队列中得到的东西。另一方面:如果需要“动态”队列;你仍然可以使用数组;当他们达到他们的能力时,你也必须“成长”他们。