数据结构之线性结构与非线性结构的区别、分类_结构非线性和动力非线性区别

作者：知新_RL | 2024-02-29 23:26:02

踩

结构非线性和动力非线性区别

今天再看数据结构的书，想把自己理解的线性结构与非线性结构与大家分享一下。

线性结构是什么呢？有什么特点呢？

线性结构有唯一的首元素（第一个元素）

线性结构有唯一的尾元素（最后一个元素）

除首元素外，所有的元素都有唯一的“ 前驱 ”

除尾元素外，所有的元素都有唯一的“ 后继 ”

数据元素之间存在“ 一对一 ”的关系

例如：数组A1,A2,A3,........An，首元素就是A1，尾元素就是An

什么结构属于线性结构呢？

顺序表（一维数组），堆，栈，队列，链表

那非线性结构是什么呢？

数据元素之间是一对多，或者是多对一的关系

非线性结构有什么呢？

图（群结构），树（层次结构），多维数组

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/169246