数据结构 第二章

线性结构反映一种一一对应关系，包括：线性表、堆栈、队列、数组、字符串等。 线性结构的特点： 1）有且仅有一个开始结点（第一个数据元素）； 2）有且仅有一个终端结点（最后一个数据元素）； 3）除第一个结点外，其它结点都有且仅有一个前趋； 4）除最后一个结点外，其余结点都有且仅有 一个后继。