一、顺序表(数组) 一、顺序表(数组) 性质: ① 随机访问(查找快,直接定位) ② 存储密度高,只存储数据元素 ③ 插入、删除操作需要大量移动元素( 插入平均移动(n-1)/2个元素,删除平均移动(n-1)/2个元素 ) 顺序表的插入: 时间复杂度:O(n) ; 空间复杂度:O(1) 顺序表的删除:时间复杂度:O(n) ; 空间复杂度:O(1) 顺序表的访问:时间复杂度:O(1) (基于随机访问) 顺序表的遍历和交换太简单了,估计看完一遍书绝大部分的人都会吧