线性结构和非线性结构简单介绍

简

数据结构包含：线性结构和非线性结构。

线性结构：

• 线性结构是十分常用的数据结构，其特点是数据元素之间存在一对一的线性关系。如：arry[6] = 6
• 线性结构有两种不同的存储结构，分为：顺序存储结构和链式存储结构。
• 顺序存储结构：它称为顺序表，存储元素是连续的。
• 链式存储结构：称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。
• 线性结构常见的如：数组、队列、链表、栈…

非线性结构：

• 非线性结构它以及不是一对一的关系了。

非线性结构常见：

• 二维数组
• 多维数组
• 广义表
• 树结构
• 图结构