引用http://baike.baidu.com/view/390966.htm
对于数据结构课程而言,简单地说,线性结构是一个数据元素的有序(次序)集合。它有四个基本特征:
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前扑"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
这个一对一关系的在实际应用中的重要性体现在哪里?
数组,树,图,堆,栈是线性还是非线性,它们的典型java实现是怎样的?