数据结构与算法 第2章 线性表.ppt

第2章 线性表 4课时 线性表Linear List是一种最常用最简单的典型线性数据结构应用非常广泛线性表是由n(n0)个数据元素组成的一个有限序列线性表中数据元素的个数n称为线性表的长度当 n=0时称为空表 对于非空线性表数据元素之间存在一对一的关系具体特性如下 第一个数据元素没有前驱 最后一个数据元素没有后继外 其他数据元素都是首尾相接有且只有一个前驱和后继 线性表的数据元素可以是由一个数据项