Question

从逻辑上可以把数据结构分为哪两大类

Answer 1

在数据结构中，从逻辑上可以把数据结构分成线性结构和非线性结构两大类。

1、线性结构是一个有序数据元素的集合，这个很好理解，有序就如ABCD...；1234...

常用的线性结构有：线性表，栈，队列，双队列，串（一维数组）。

这两点结合起来一句话就是：有序的一维数组（线性表，栈，队列，双队列）。

2、关于广义表、数组（高维），是一种非线性的数据结构。

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。

这两点结合起来一句话就是：无序的多维数组（二维数组，广义表，树（二叉树等），图）。

线性结构和非线性结构的特点：

一、线性结构特征：

1、集合中必存在唯一的一个”第一个元素”。

2、集合中必存在唯一的一个”最后的元素”。

3、除最后元素之外，其它数据元素均有唯一的”后继”。

4、除第一元素之外，其它数据元素均有唯一的”前驱”。

5、数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

二、非线性结构特征：一个结点元素可能有多个直接前驱和多个直接后继。