leetcodepushfront leetcode Q As leetcode Q As

leetcode推前leetcode_Q-As数据结构是一种在计算机中存储和组织数据的方法，以便可以有效地使用它。我们将数据结构称为数学/逻辑模型或抽象数据类型执行ADT定义数据和操作，但没有实现。我们需要研究他们的：逻辑视图操作运营成本执行我应该如何决定使用哪种数据结构？需要存储什么运营成本内存使用情况易于实施列表为抽象数据类型静止的：存储给定数据类型的给定数量的元素在某个位置写入/修改元素读取某个位置的元素动态的：可以是大小为0的空列表插去掉数数读取/修改某个位置的元素指定数据类型List的数组实现定义结束属性后，可以在恒定时间内计算长度。当数组已满时，按双倍大小创建一个新的更大的数组，将以前的数组复制到新数组中。然后释放前一个数组的内存。在索引处读/写元素- O(1)插入- O(n)删除- O(n)推送-最差O(n)，摊销O(1)，（在C中，旧数组可以扩展以创建新的。否则，将分配一个新的内存块。）由于每次扩展大小都会增加一倍，因此将有大量内存未使用。链表介绍每个节点包含值和指向下