数据结构中的 线性结构和非线性结构
一、线性结构:
- 1、最常用的数据结构、元素之间存在一对一的线性关系
- 2、两种不同的存储方式,顺序存储结构,链式存储结构。
- 3、顺序存储结构称为顺序表,顺序表中的存储元素是连续的。
- 4、链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点存放数据元素以及相邻元素的地址信息
- 5、线性结构常见的有:数组、队列、链表、栈
二、 非线性结构
:
- 二维数组、多维数组、广义表、树结构、图结构
:
【数据结构】第二章——线性表(9)总结了线性表的基本知识点,并对循序表与链表进行了比较
数据结构包括 :线性
如果本身就是连通图,则本身就是其连通分量,而非连通图的各个连通图作为其组成部
PS:为了更好的阅读体验,推荐阅读原文,到我的博客中阅读。那么有了线性结构,我们为什么还需要非线性结构呢?
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M