顺序表:
顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
顺序表又可分为:
- 静态顺序表:使用定长数组存储。
- 动态顺序表:使用动态开辟的数组存储。
顺序表分析:
优点:
便于随机访问查找
缺点:
不便于插⼊,删除(末尾插⼊或删除⽐较⽅便,但中间/头部的插入删除,时间复杂度为O(N))
场景:
需要⼤量访问元素,尾删,尾插较多时使⽤顺序表