数据结构 - 数组

108 阅读1分钟

数据结构 - 数组

数组 介绍

特点:
    1.查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同(元素在内存中是连续存储的)。
    2.删除效率低:删除某个元素,后面的所有元素都要依次向前移(如果后面的数据很多,效率会很慢)。
    3.添加效率极低:要添加的位置开始,后面所有的元素依次向后移(需要给新的数据腾出位置,如果后面数据很多,效率会很低)。

    总结:数组是一种查询快,增删慢的模型。
    
    先通过地址值找到数组容器,然后通过索引找到元素;
   
那种情况下用数组?
    1.只查询,不添加不删除的时候;
    
MST
Q1:数组和链表有啥区别?
A:

知识拓展

数据结构 看这里:https://juejin.cn/post/7217644704221495355