DATA STRUCTURES 21线性表( Linear list 线性表的定义 g线性表是nC0)个数据元素的有限序列 19u29 a1是表中数据元素,n是表长度。 a原则上讲,线性表中表元素的数据类型可以不 相同。但采用的存储表示可能会对其有限制。 a为简单起见,假定各元素类型相同。 Department of Computer Science Technology, Nanjing University fallDepartment of Computer Science & Technology, Nanjing University fall DATA STRUCTURES ◼ 线性表的定义  线性表是 n (≥0) 个数据元素的有限序列 （a1 , a2 , …, an） ai 是表中数据元素，n 是表长度。  原则上讲，线性表中表元素的数据类型可以不 相同。但采用的存储表示可能会对其有限制。  为简单起见，假定各元素类型相同。 2.1 线性表 (Linear List)