二维数组是线性结构吗

Question

如题所述

Answer 1

二维数组是线性结构。

线性结构：

1、线性结构是最常用的数据结构。

2、特点：数据元素之间存在一对一的线性关系（例如：数组中a[0]=30）。

3、线性结构有两种不同的存储结构：顺序存储结构（数组）和 链式存储结构（链表）顺序存储的线性表称为顺序表，顺序表中存储的数据是连续的链式存储的线性表称为链表，链表中存储的元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。

4、线性结构常见的有：数组、队列、链表、栈。

非线性结构：

非线性结构包括：二维数组、多维数组、广义表、树结构、图结构。

数学用语，其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。

在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。