非线性结构振动特性研究论文

数据结构=逻辑结构+存储结构逻辑结构分为四种：数据元素间没有任何关系——集合数据元素间有线性关系——线性结构所谓线性关系：除第一个元素外，其他元素有且只有一个前驱；除最后一个元素外，其他元素有且只有一个后继！数据元素间有层状关系——树结构数据元素间有网状关系——图结构

线性结构和非线性结构同属于数据结构中的逻辑结构类型线性结构是指该结构中的节点之间存在一对一的关系。其特点是开始节点和终端节点都是唯一的，除了开始节点和终端节点外，其余节点都有且仅有一个直接前驱，有且仅有一个直接后继。此类型的存储结构有：顺序表（数组）、链表、堆栈结构、队列结构等非线性结构又包括集合、树形结构、图形结构或网状结构，特点是数据元素之间存在一个对多个或多个对多个的关系，其中集合是一种关系极为松散的结构。

一、两者的特性不同：

1、线性结构的特性：集合中必存在唯一的一个“第一个元素”；集合中必存在唯一的一个“最后的元素”；除最后元素之外，其它数据元素均有唯一的“后继”；除第一元素之外，其它数据元素均有唯一的“前驱”。

2、非线性结构的特性：通过非线性结构，可能实现页面任意跳转。

二、两者的概述不同：

1、线性结构的概述：线性结构是一个有序数据元素的集合。常用的线性结构有线性表，栈，队列，双队列，串。关于广义表、数组，是一种非线性的数据结构。

2、非线性结构的概述：非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。

三、两者的要求不同：

1、线性结构的要求：数据结构课程中数据的逻辑结构分为线性结构和非线性结构。对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。

2、非线性结构的要求：有一个以上根结点的数据结构一定是非线性结构。在超文本文件中，可以用一些单词，短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分，这些形式的文件就成为超文本文件。

参考资料来源：百度百科-线性结构

参考资料来源：百度百科-非线性结构