队列只是一个逻辑模型
底层有不同实现,不同的实现无非就是memory locality <----> flexibility之间的权衡
【 在 langman 的大作中提到: 】
: 谢谢科普!
: 我就是在学到优先队列的时候,有点这个疑问的。
: 我看了一些优先队列的介绍文章,其本质是一个数组,各个下标映射成一棵虚拟的完整二叉树的父子节点,然后每次push()、pop()操作之后,要根据父子节点之间的优先级大小,将优先级高的元素推到堆顶。
: ...................
--
FROM 122.234.150.*