线性结构是什么呢？有什么特点呢？
线性结构有唯一的首元素（第一个元素）
线性结构有唯一的尾元素（最后一个元素）
除首元素外，所有的元素都有唯一的“前驱”
除尾元素外，所有的元素都有唯一的“后继”
数据元素之间存在“一对一”的关系
例如：数组A1,A2,A3,........An，首元素就是A1，尾元素就是An
什么结构属于线性结构呢？
顺序表（一维数组），堆，栈，队列，链表
那非线性结构是什么呢？
数据元素之间是一对多，或者是多对一的关系
非线性结构有什么呢？
图（群结构），树（层次结构），多维数组
转载自http://blog.sina.com.cn/s/blog_1704141740102xlrm.html