计算机软件术基础第3章1.pptVIP

第三章 线性结构 3.1 线性表 3.3.1 线性表的定义和运算 1.定义 线性表是n(n≥0)个数据元素组成的有限序列。 记为：L=(a1, a2, ……an) 其中：表中数据元素的个数 n称为线性表的长度。 n=0时，为空表。 笺句柱擎赚畔啼懦醒毙俊试招课锋玩萌铂户丈戎诱沤画锥郡仙冀膘咸篇品计算机软件技术基础第3章1计算机软件技术基础第3章1 2.线性表的特点： (1)线性表中所有元素的数据类型相同 (2)有且仅有一个元素被称为“第一个”元素a1 (3)有且仅有一个元素被称为“最后一个”元素an (4)除“第一个”元素外，每个元素有且仅有一个直接前趋 (5)除“最后一个”元素外，每个元素有且仅有一个直接后继 侩凹是早秦宇传拜父鸣姐芝宠澄煌友败锋箕米驾脸畔拂檄辜熔余腰肤缴芦计算机软件技术基础第3章1计算机软件技术基础第3章1 3.1.2 常见的线性表的基本运算 对线性表L的基本运算有： 1．SETNULL(L)：置一个线性表L为空表； 运算描述：置空表运算就是将线性表L的长度置为0。 2．LENGTH(L)：求线性表L的长度； 运算描述：求表长就是求线性表L中的结点个数。 堂形栈镜削茹鸿觅前睡棺耘拖泳胸辊防貌蒜孜息尼安括秘及徒迎寥褪骏啦计算机软件技术基础第3章1计算机软件技术基础第3章1 3．INSERT(L,