目录
1 顺序表定义
线性表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次存储到计算机的内存单元中指定存储位置开始的一块连续的存储空间中。简而言之,是将一组元素存放在物理地址连续的内存单元中,一般情况下采用数组存储。
顺序表的物理地址连续可理解为元素ai与其前驱元素a(i-1)与其后继元素a(i+1)的存储位置相邻,如下图所示:
2 顺序表特点
- 逻辑上相邻的元素在物理存储位置上也同样相邻。
- 可按照数据元素的位序号进行随机存取。
- 进行插入、删除操作需要移动大量的元素。
- 需要进行存储空间的预先分配,可能会造成空间浪费,但存储密度较高。
3 顺序表基本操作描述
3.1 add方法图形描述
3.2 search方法图形描述