首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >优先级队列可以有空元素(比如数组)吗?

问优先级队列可以有空元素(比如数组)吗?
EN

Stack Overflow用户
提问于 2013-04-04 19:23:28
回答 1查看 134关注 0票数 0

嗨,我正在为模拟测试用算法设计语言编写一个算法,用于向优先级队列中添加一个元素。

现在,我计划使用将元素插入后面的常规队列中的一般方法,然后通过(根据优先级值)将其与位于优先级队列中的元素进行比较,将其排序到正确的位置。

这是我到目前为止使用的算法(仅用于将项添加到优先级队列):

  • 要添加到队列中的元素。
  • 队列优先级队列元素被添加到.
  • n-优先级队列的大小。
  • 尾-优先级队列中的最后一个元素。

procedure AddQ (IN element,INOUT队列,IN n,INOUTE 219尾)

代码语言:javascript
复制
if tail= n then
    print (“Queue is full”)
else {
    tail← tail+ 1
    queue (tail) ← element
}

端

我不确定的是,是否应该有打印队列已满的部分。我是否正确地认为,优先级队列的尾元素中有一个指针,指向null,表示没有剩下的元素?

如果是这样的话,这是否意味着优先级队列不能有空空间(例如,标准数组)作为优先级队列中的尾指向null,也就是说队列中没有更多的元素?还是我走错路了?

我搞不懂这是怎么回事,如果有人能澄清我会非常感激!谢谢你。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-08-25 10:54:58

java中的优先级队列是dynamic,它们可以有最少数量的元素需要在它们中,但是您在其中放置的元素的最大数量留给了you.If,您希望通过队列来确定最后一个元素是什么,或者在任何时候找出最后一个元素在哪里,您将需要一个迭代器对象来帮助您做到这一点。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15819940

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档