数据结构思维导图

这是一篇关于数据结构之数组的四种操作的思维导图，内容涵盖了读取元素、查找元素、插入元素、删除元素，赶快收藏下图学习吧！

数组的操作

• 读取元素
  • 读取方式
    • 访问索引
  • 索引细节
    • 索引一般从0开始
  • 数据细节
    • 数据将会分散地存储在有序的内存空间中
    • 计算机会在内存内为数组申请一片连续的内存空间，并记下索引为0的数据的内存地址。
  • 访问元素
    • 一旦知道索引为0的元素的内存地址，可以很快的访问到该元素。
  • 时间复杂度
    • 常数级别
    • O(1)
• 查找元素
  • 查找方式
    • 保存索引为0处的内存地址，从数组开头逐步向后查找即可。
  • 最坏情况
    • 搜索元素为数组最后一个元素
    • 数组中不包含目标元素
  • 时间复杂度
    • O(N)
• 插入元素
  • 该元素插入数组的末尾
    • 计算机通过数组的长度和位置计算出即将插入元素的内存地址，然后将该元素插入到指定位置即可。
  • 该元素插入到数组的其他位置
    • 首先需要为该元素所需要插入的位置腾出空间，然后进行插入操作。
  • 弊端
    • 如果需要频繁地对数组元素进行插入操作，会造成时间的浪费。
  • 解决方案
    • 链表可以有效的解决时间浪费的问题
• 删除元素
  • 删除方式
    • 当我们删除掉数组中的某个元素，数组中会留下空缺的位置，后面的元素需要对该位置进行填补操作。
  • 最坏情况
    • 当数组长度为N时，最坏情况下，我们删除第一个元素时，共需要的步骤数为N步。
  • 时间复杂度
    • O(N)