C语言中,数据结构存储结构属于线性还是非线性?

2025-04-15 13:52:09
推荐回答(2个)
回答1:

这个不能一概而论
通常所说的数组是线性存储的,还有数据结构书中说的线性表,
链表通常是非线性的
其他的数据结构数据结构存储结构包括顺序存储结构和链式存储结构;
顺序结构:数据元素存放的地址是连续的-----线性的存储;
链式结构:数据元素存放的地址是否连续没有要求----非线性的存储

回答2:

这个属于数据结构的范畴:
线性结构的定义是除了头结点以外只有唯一的前驱结点,除了尾结点外只有唯一的后继结点,比如数组、栈、队列都是线性结构,除此之外都是非线性结构.