数据结构001线性结构与非线性结构

千万不要秃头

于 2022-01-19 20:53:16 发布

阅读量237

点赞数

文章标签：数据结构算法

本文链接：https://blog.csdn.net/weixin_45889524/article/details/122588901

版权

线性结构

数据元素之间存在一对一的线性结构，具有两种不同的存储结构：
顺序存储的顺序表，
链式存储的链表。
常见的线性结构如：数组，链表，栈，队列

例如数组，每个元素在存储层面，就紧密相连。查询效率很高

链表的每个元素在存储层面上是不连续的，每个元素除却本身需要存储的元素外，
还需要存储它的前驱和后继节点的地址，以保证在使用的时候呈线形模式。

每个元素都是一对多的非线性结构：
例如图，树

关注