数据结构-01线性结构

(CSDN数据结构基础系列课程截图) 数组 数组是可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 优点： 1、按照索引查询元素速度快 2、按照索引遍历数组方便 缺点： 1、构建时必须分配一段连续的空间，且数组的大小固定后就无法扩容了 2、查询数组是否存在需要遍历整个数组，添加，删除的操作同样，均需耗费O(n)的时间 3、数组只能存

>>阅读原文<<