想请问一下java优先队列能否存储抽象类型?

超人不会飞ilx 2019-01-20 08:52:33
最近在学习Prim算法,算法书里面将与已经标记过的顶点连接的边都加入一个优先队列,本意是将这些边通过权值的大小进行排列,然后选择最小的加入最小生成树中,但是书中直接给的优先队列的创建语句是:MinPQ<Edge> pq;这个类型电脑显示错误,然后我就用Queue<Edge> pq = new PriorityQueue<Edge>();来创建优先队列,并且将符合条件的边add进去,是我这么写有错误吗?
...全文
160 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
qq_39936465 2019-01-23
  • 打赏
  • 举报
回复
MinPQ 明显是一个类名,需要导入,肯定和你自己创建的队列有区别,因为类可能还包含其他的方法,不是一个队列能替代的。

62,634

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧