本文介绍了线性表的基本概念，包括线性表的长度定义、数据元素的位序及相邻元素之间的序偶关系等核心内容。对于理解线性表的数据结构及其基本操作具有重要的指导意义。
线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用ai表示数据元素，则i称为数据元素ai在线性表中的位序。
线性表的相邻元素之间存在着序偶关系。如用(a1，…，ai-1，ai，ai+1，…，an)表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱
五 线性表
最新推荐文章于 2022-01-10 20:43:50 发布
扫一扫
9933
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
