数据结构简述线性结构与非线性结构的不同点

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 14:37:29
数据结构简述线性结构与非线性结构的不同点
xQ]J@< @]$hJ#&&GR-۟~ezYDavfgve8FޔKbb#I"3d5zoəup/։rޓ|F]PY]v(/pW3(@p.Vm8UE7uj"o²h$l`9.xG}ւautA'%-2%G%0jn.Ĝu*pXn֘

数据结构简述线性结构与非线性结构的不同点
数据结构简述线性结构与非线性结构的不同点

数据结构简述线性结构与非线性结构的不同点
数据结构=逻辑结构+存储结构
逻辑结构分为四种:
数据元素间没有任何关系——集合
数据元素间有线性关系——线性结构
所谓线性关系:除第一个元素外,其他元素有且只有一个前驱;除最后一个元素外,其他元素有且只有一个后继!
数据元素间有层状关系——树结构
数据元素间有网状关系——图结构