顺序表

#顺序表的定义

  • 顺序表是由一组地址连续的存储单元依次存储线性表中的数据元素，使得逻辑上相邻的元素物理位置上也相邻
  • 特点：表中元素的逻辑顺序与其物理存储的顺序完全一致

    • #线性表的初始化

    Pasted image 20260617155301.png

    #线性表的插入

  • 最好情况插入在尾，无需移动元素，O(1)
  • 最坏情况插入在表头，移动全部元素，O(n)
  • 平均情况：计算得n/2,时间复杂度O(n)

    • Pasted image 20260617155520.png

    #线性表的删除

  • 平均情况：时间复杂度O(n)

    • Pasted image 20260617155545.png

    #线性表的按位查找

  • 很快，时间复杂度O(1)

    • Pasted image 20260617155614.png

    #线性表按值查找

  • 时间复杂度：O(n)

    • Pasted image 20260617155637.png