数据结构与算法---顺序表

总览

顺序表

定义

顺序表使用数组实现，成员变量有一个静态数组，一个elementNumber代表顺序表的有效长度
当静态数组满了之后需要扩容，申请一直比之前大一倍的数组，将旧数据复制过去

常考操作

• 插入
  
  时间复杂度：
  

• 删除
  
  时间复杂度：
  

• 按值查找
  
  时间复杂度：
  

拓展操作