数据结构之数组总结

    xiaoxiao2023-11-18  167

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

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

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

     

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

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

     

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

    最新回复(0)