数据结构之数组总结

        数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

随机访问:数组支持随机访问，根据首地址+偏移量方式快速获取相应下标对应的数据，时间复杂度为O(1)。

低效的插入和删除：插入需先找到位置，然后移动数据，最后插入。删除同理，找到待删除的数据，删除后移动剩余数据。最终保证数组的连续性。

 

1.追求性能极致可运用数组，但要小心谨慎，数组一不小心会出现越界的情况。

2.数据大小已知可使用数组。

 

本人水平有限，如有建议，欢迎交流。