一、顺序表(数组)

    1. 性质:

随机访问(查找快,直接定位)
② 存储密度高,只存储数据元素
③ 插入、删除操作需要大量移动元素( 插入平均移动(n-1)/2个元素,删除平均移动(n-1)/2个元素 )

    1. 顺序表的插入:

时间复杂度:O(n) ;
空间复杂度:O(1)

    1. 顺序表的删除:时间复杂度:O(n) ; 空间复杂度:O(1)
    1. 顺序表的访问:时间复杂度:O(1) (基于随机访问)
    1. 顺序表的遍历和交换太简单了,估计看完一遍书绝大部分的人都会吧