摘要： 简单记录下数据结构中最常用的两种线性数据结构：数组与链表。 数组 数组是一种最常见的链式结构，存储在一段连续的内存空间中,如下所示： 插入和删除操作： 根据这种结构，在数组中进行一些常规操作时的时间复杂度为： 说明：数组的插入操作中，最好情况是O(1)的，即直接加到数组最后。最坏情况是插入到数组开头 阅读全文