线性和非线性数据结构的差异(优点和缺点)?

时间:2017-03-27 08:01:53

标签: data-structures

我知道线性和非线性数据结构是什么,但有人可以用2-3个短语解释我的不同之处是什么? 它希望有关于它们两者的差异,而不是定义它是什么(就像这里): http://www.differencebetween.com/difference-between-linear-and-vs-nonlinear-data-structures/

2 个答案:

答案 0 :(得分:1)

  

用2-3个短语解释我的差异是什么?

线性意味着它们由一个(单个)数据系列表示......即每个数据成员最多只有一个前任,最多只有一个后继。

非线性意味着其他任何事情。

enter image description here

答案 1 :(得分:0)

线性数据结构

  1. 数据以线性或顺序存储在内存中。
  2. 它使用指针。
  3. 易于实现。
  4. 涉及单个级别。
  5. 内存利用率低下。
  6. 例如:数组,链接列表,堆栈和队列。

非线性数据结构

  1. 数据随机存储在内存中。
  2. 它不使用指针。
  3. 实施起来比较困难。
  4. 涉及多个级别。
  5. 内存使用有效。
  6. 例如:树和图。