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

数据结构算法与应用基于C++描述 第2章 线性表 PAGE 56 PAGE 61 第2章 线性表 线性表Linear List是一种最常用最简单的典型线性数据结构应用非常广泛线性表是由n(n0)个数据元素组成的一个有限序列线性表中数据元素的个数n称为线性表的长度当 n=0时称为空表 对于非空线性表数据元素之间存在一对一的关系具体特性如下 第一个数据元素没有前驱 最后一个数据元素没有后继外 其他数据