21线性表的定义和基 本操作 2.1.1线性表的定义 线性表是由n(n≥0)个类型相同的数据元素组成 的有限序列。通常表示成下列形式: L=(aj, a2 a;i s a; a, i+1geeegan 其中:L为线性表名称,习惯用大写书写; 为组成该线性表的数据元素,习惯用小写书写; 线性表中数据元素的个数被称为线性表的长度, 当n=0时,线性表为空,又称为空线性表。 西顺大学教学与信息学院2.1 㒓ᗻ㸼ⱘᅮН੠෎ ᴀ᪡԰ 2.1.1 㒓ᗻ㸼ⱘᅮН 㒓ᗻ㸼ᰃ⬅n˄nı0˅Ͼ㉏ൟⳌৠⱘ᭄᥂ܗ㋴㒘៤ ⱘ᳝䰤ᑣ߫DŽ䗮ᐌ㸼⼎៤ϟ߫ᔶᓣ˖ L=( a1 , a2 ,...,ai-1,ai ,ai+1,...,an ) ݊Ё˖LЎ㒓ᗻ㸼ৡ⿄ˈдᛃ⫼໻ݭкݭ˗ aiЎ㒘៤䆹㒓ᗻ㸼ⱘ᭄᥂ܗ㋴ˈдᛃ⫼ᇣݭкݭ˗ 㒓ᗻ㸼Ё᭄᥂ܗ㋴ⱘϾ᭄㹿⿄Ў㒓ᗻ㸼ⱘ䭓ᑺˈ ᔧn=0ᯊˈ㒓ᗻ㸼Ўぎˈজ⿄Ўぎ㒓ᗻ㸼DŽ