数组链表可以定义栈来防止僵尸空间吗?

学术版

例如将所有空间放入栈中,每当弹出一个空间时放入栈中。
by 金庆涵 @ 2021-02-26 21:29:01


咋感觉这是在模拟系统分配及回收内存的过程~~虽然我不知道系统的内存分配是怎么实现的~~
by 123456zmy @ 2021-02-26 21:34:15


可以!比如线段树合并的优化就有类似的“回收数组”
by BlankAo @ 2021-02-26 21:34:38


可以,栈应该是最好的选择,队列的话还要写成循环队列,比较麻烦
by YamadaRyou @ 2021-02-26 21:42:52


谢谢大家
by 金庆涵 @ 2021-02-26 22:19:12


|