数据结构（三）——线性表

线性结构特点：在数据元素的有限集中，除了第一个元素无直接前驱，最后一个元素无直接后续以外，每个数据元素有且只有一个前驱元素和直接后续元素 线性表及抽象数据类型 1. 线性表定义 线性表（linear list） ）是n个类型相同数据元素的有限序列，通常记作（a 0 , a 1 , …a i-1 , a i , a i+1 …,a n-1 ）。相邻元素存在序偶关系 2. 线性表的抽象数据类型 ADT

>>阅读原文<<