肯定不会预先分配一个无限制的空间啊,按需要realloc或者分段realloc吧,或者构造时就指定尺寸上限。
【 在 langman 的大作中提到: 】
: 谢谢科普!
: 我就是在学到优先队列的时候,有点这个疑问的。
: 我看了一些优先队列的介绍文章,其本质是一个数组,各个下标映射成一棵虚拟的完整二叉树的父子节点,然后每次push()、pop()操作之后,要根据父子节点之间的优先级大小,将优先级高的元素推到堆顶。
: ...................
--
修改:z16166 FROM 114.241.227.*
FROM 114.241.227.*