自动关联目录:Linear 线性结构是元素排成一列的结构。区别在于允许在哪些位置插入/删除。 总览 结构 插入/删除位置 访问 典型用途 数组 任意(但要搬移) O(1)O(1)O(1) 随机 默认选择 链表 已知位置 O…