数据结构:线性结构和非线性结构的理解

我们知道数据结构是计算机存储、组织数据的方式。常见的数据结构分类方式如下图：

我们这里主要说一下线性结构和非线性结构

1. 线性结构

线性结构是什么？
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。线性结构是一个有序数据元素的集合。

线性结构特点：
线性结构有唯一的首元素（第一个元素）
线性结构有唯一的尾元素（最后一个元素）
除首元素外，所有的元素都有唯一的“前驱”
除尾元素外，所有的元素都有唯一的“后继”
数据元素之间存在“一对一”的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

如数组（a1,a2,a3,…,an）,a1为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合。

常用的线性结构有 线性表，栈，队列，双队列，循环队列，一维数组，串。
线性表中包括顺序表、链表等，其中，栈和队列只是属于逻辑上的概念，实际中不存在，仅仅是一种思想，一种理念；线性表则是在内存中数据的一种组织、存储的方式。

2.非线性结构

线性结构是什么？
非线性结构中各个数据元素不再保持在一个线性序列中，数据元素之间是一对多，或者是多对一的关系。根据关系的不同，可分为层次结构（树）和群结构（图）。

常见的非线性结构有二维数组，多维数组，广义表，树(二叉树等)，图。（其中多维数组是由多个一维数组组成的， 可用矩阵来表示，他们都是两个或多个下标值对应一个元素，是多对一的关系，因此是非线性结构。）

相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。

线性结构和非线性结构就先介绍到这里。