数据结构—线性表概述二、线性表的抽象数据类型三、线性表的存储结构
一 、线性表的定义与理解线性表：零个或者多个数据元素的有限序列。若线性表有N个元素，其中的第i个元素，i-1叫做这个i元素直接前驱元素，i+1叫做这个i元素的直接后继元素，每一个元素有且仅有一个直接前驱和一个直接后继，当线性表中的元素为0时，成为空表。线性表中的每一个元素可以有多个数据项构成，如一个结构体中可以有多个组成的数据项。struct people // 数据元素{ int year; //数据项 string name; // 数据项 people *next; // 数据
