真实示例是FIFO队列。一个简单的基于数组的列表对此非常不利,因为您需要在一端添加并在另一端删除,并且这些操作之一将是带有基于数组的列表的O(n)(除非您向使用起始和结束索引),而两者均为O(1),且无需额外的努力就可以使用链表。
上一篇 他们用什么语言构建其他语言?
下一篇 类签名中的“()V”是什么意思?
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号