顺序表的前驱和后继是指什么？

顺序表的前驱和后继是指什么？

顺序表的前乱消驱与后继指搜陪并的是当前元素前一个元世迹素与后一个元素分别是什么。如图所示，a[i-1]与a[i+1]分别是a[i]的前驱与后继。

顺序表的实现一般都是使用数组完成，故而在顺序表上进行插入、删除与排序操作是都需要对整个顺序表进行操作；只有在访问第i个元素时，只需要将i-1或i+1就可以轻松访问到该元素的前驱和后继，耗时与n无关。

扩展资料：

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。其中，线性表是逻辑结构，顺序表是其一种存储结构。

顺序表具有按数据元素的序号随机存取的特点。

在顺序表中，逻辑关系相邻的两个元素在物理位置上也相邻。

顺序表用物理逻辑上的相邻实现数据元素之间的逻辑相邻关系是既简单又自然的。

标签：后继,前驱,顺序