Question

线性数据结构与非线性数据结构有什么本质区别？

Answer 1

1、存储方式不同。

在线性数据结构中，数据以线性顺序组织，其中元素一个接一个地链接。

在非线性数据结构中，数据元素不是按顺序存储的，而是按层次关系存储的。

2、遍历数据不同。

在线性数据结构中遍历数据很容易，因为它可以使所有数据元素一次遍历，但是一次只能直接访问一个元素。

在非线性数据结构中，节点不是顺序访问的，并且不能一次遍历。

3、内存利用率不同。

在线性数据结构中，并没有为我们提供有效的内存利用率。

而在非线性数据结构中，可以获得高效的内存利用率。

4、复杂度不同。

线性数据结构相对简单，并且易于使用。

非线性数据结构是复杂的数据结构，在某种程度上证明是棘手的。