Y类表现得像哪个着名的数据结构?

时间:2016-05-25 12:10:35

标签: algorithm data-structures

我正在为考试做准备,我来到了这个问题。

Y类的行为与众所周知的数据结构相似吗?

possible answers

Y班:

Class Y code

我认为答案是优先级队列。如果我们看一下insert方法,我们会看到当hi == A.length时,变量hi被设置为0.例如:下次我们再次插入一个元素时,它将被新的元素替换,它将继续添加+ 1到hi变量,直到hi == A.length并且它重新开始"试。

1 个答案:

答案 0 :(得分:0)

这是一个队列,但不要将队列与优先级队列混淆!优先级队列是一种更复杂的结构。它不是作为先进先出,而是在插入时对值进行排序,并输出结构中包含的最小值或最大值。

但你是对的。