DcDaniel17
DcDaniel17

Reputation: 3

differences of linear and nonlinear data structures( advantages and disadvantages)?

I know what linear and nonlinear data structures is ,but could someone explain me in 2-3 phrases what the differences is? It would like to have the differences about the two of them and not the definition what it is (like here): http://www.differencebetween.com/difference-between-linear-and-vs-nonlinear-data-structures/

Upvotes: 0

Views: 3962

Answers (3)

varsha goyal
varsha goyal

Reputation: 23

in linear data structure , data is stored in the memory in sequential or linear manner and one element has at most one predecessor and at most one successor . it has single level.

if it is non linear data structure , data is stored in the memory in random order and it has multiple level.

Upvotes: 0

Asmita Budhathoki
Asmita Budhathoki

Reputation: 1

Linear data structure

  1. Data is stored in memory in linear or sequential order.
  2. It use the pointer.
  3. It is easy to implement.
  4. Single level is involved.
  5. Memory utilization is ineffetive.
  6. Eg:-array, link list, stack and queue.

Non-linear data structure

  1. Data is stored randomly in memory.
  2. It doesnot use pointer.
  3. It is comparatively difficult to implement.
  4. Multiple level is involved.
  5. Memory utilization is effective.
  6. Eg:-tree and graph.

Upvotes: 0

RazaUsman_k
RazaUsman_k

Reputation: 704

explain me in 2-3 phrases what the differences is?

Linear means that they are represented by one (single) series of data ... i.e Each data member has at most one predecessor and at most one successor.

Non-linear means anything else.

enter image description here

Upvotes: 1

Related Questions