数据结构DS02线性表.ppt

第2章 线性表 ;具体介绍一种数据结构时总是从下述三个方面展开;2.1 线性表的基本概念 ;线性表Linear List是具有相同数据类型的n(n0)个数据元素的有限序列通常记为 (a1a2 ai-1aiai+1an) 其中数据元素的个数n称为线性表的长度当n0 时称为空表 ;字母表A,B,C,Z的表长是26起始结点是A没有直接前趋A的唯一的直接后继是B终端结点Z没有直接后继 Z的唯一的直接前趋是