数据结构——线性表知识总结

 一、线性表的定义 是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的长度 。长度等于零时称为空表。一个非空表通常记为L ＝ ( a 1 ， a 2 ，……， a n ) 。 二、线性表的性质 每个数据元素的类型相同，每个元素之间存在唯一的顺序关系，如在英文字母表字母B的前面是字母A， 而字母B的后面是字母C。 三、线性表的抽象数据类型定义 ADT List Data： 线

>>阅读原文<<