*数据结构数据结构第二章第二章线性表线性表 *第第2 2章章 线性表线性表第第3 3章章 栈和队列栈和队列第第4 4章章 串、数组和广串、数组和广义表义表 线性结构线性结构若若结结构构是是非非空空有有限限集集，则则有有且且仅仅有有一一个个开开始始结结点点和和一一个个终终端端结结点点，并并且且所所有有结结点点都都最最多多只只有有一一个个直接前趋和一个直接后继。直接前趋和一个直接后继。可表示为可表示为：（：（a a1 1,a,a2 2 ,a,an n）线性结构的定义：线性结构的定义：线性结构的定义：线性结构的定义：（逻辑、存储（逻辑、存储和运算）和运算）*线性结构的特点：线性结构的特点：只有一个首结点和尾结点；只有一个首结点和尾结点；除除首首尾尾结结点点外外，其其他他结结点点只只有有一一个个直直接接前前驱驱和和一一个直接后继。个直接后继。线性结构包括线性表、堆栈、队列、字符串、数线性结构包括线性表、堆栈、队列、字符串、数组等等，其中，最典型、最常用的是组等等，其中，最典型、最常用的是线性表线性表简言之，线性结构反映结点间的逻辑关系是简言之，线性结构反映结点间的逻辑关系是 一对一一对一 的
