一、两者的特性不同:
1、线性结构的特性:集合中必存在唯一的一个“第一个元素”;集合中必存在唯一的一个“最后的元素”;除最后元素之外,其它数据元素均有唯一的“后继”;除第一元素之外,其它数据元素均有唯一的“前驱”。
2、非线性结构的特性:通过非线性结构,可能实现页面任意跳转。
二、两者的概述不同:
1、线性结构的概述:线性结构是一个有序数据元素的集合。常用的线性结构有线性表,栈,队列,双队列,串。关于广义表、数组,是一种非线性的数据结构。
2、非线性结构的概述:非线性结构,数学用语,其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。
三、两者的要求不同:
1、线性结构的要求:数据结构课程中数据的逻辑结构分为线性结构和非线性结构。对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合。
2、非线性结构的要求:有一个以上根结点的数据结构一定是非线性结构。在超文本文件中,可以用一些单词,短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分,这些形式的文件就成为超文本文件。
参考资料来源:百度百科-线性结构
参考资料来源:百度百科-非线性结构