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