两个数组是一个带有数据项而另一个带有一个int(表示其优先级)会被称为队列,因为数据被添加到后面并从前面删除?两个阵列在技术上彼此独立,尽管它们具有相应的值。
答案 0 :(得分:4)
这是软件,在软件中几乎一切皆有可能。
但严重的是:队列只是一个抽象;它是一个具有某些属性的容器。如何实现这样一个概念 ......取决于实施者。因此,当您找到一种方法来使用两个数组实现时,人们期望从队列;不知道为什么不。
但是:那么这个实现属于在一起。你没有两个独立的阵列了。如果你让这些数组成为队列的实现,那就是它们的本质;而没有别的!您只会在该上下文中使用它们(最好:作为队列类的私有成员);外面没有人应该知道他们;或者可以访问它们。
当然,阵列的固定大小;您可能(或可能不会)从队列中得到的东西。另一方面:如果需要“动态”队列;你仍然可以使用数组;当他们达到他们的能力时,你也必须“成长”他们。