数组Array
连续存储元素,通过下标直接访问。
随机访问 ;中间插入数组、链表、栈和队列:按顺序组织元素,选择访问和更新方式。
连续存储元素,通过下标直接访问。
随机访问 ;中间插入通过指针连接元素,调整链接完成插入或删除。
定位 ;已知节点的双向链表摘除按后进先出顺序保存与取出元素。
合适实现压栈 / 弹栈 ;动态数组压栈常为摊还按先进先出顺序组织待处理元素。
合适实现的入队 / 出队允许在两端插入和移除元素的序列接口。
适当实现两端操作 ;动态数组实现需考虑摊还在固定容量存储上循环推进读写位置。
入队 / 出队把链接或索引节点嵌入被管理对象,由容器维护这些成员。
额外节点分配可省去;操作成本取决于链表、树等底层结构