Explain primitive and non-primitive data structure


There are two types of data structure:

  1. Primitive data Structure
  2. Non-Primitive data Structure
  • Primitive data structures are the fundamental data structures.
  • It can be operated directly on the data and machine instructions.
  • It is also know as basic data structure.
  • Primitive data structures are defined by the programming languages, or we can say that it is built-in.
  • Some of the Primitive data types are integer, real, character, floating point number, and pointer.
  • Basically, ‘data-type’ , ‘data structure’ are often used interchangeably.

Non-primitive data structures

  • Non-primitive data structures are the data structures that are created using the primitive data structures.
  • It is little bit complicated as it is derived from primitive data structures.
  • Some of Non-primitive data structures are linked lists, stacks, trees, and graphs.
  • Also we can say that is a grouping of same or different data items.

Non-primitive data structures are classified into two categories

  1.  Linear data structures
  2.  Non-Linear data structures.

1. Linear data structures

  • If the elements are stored in a linear or sequential order of a data structure, then it is known as a linear data structure.
  • For Examples arrays, linked lists, stacks, and queues are the linear data structures.
  • In memory, Linear data structures can be represented in two different ways.
  • In the first way, the linear relationship between the elements is because of sequentially memory locations where items are stored. For example an array take memory in sequential fashion.
  • And in the second way, elements have a linear relationship because of the link. For example node of the linked list are linked together because its node are arrange in memory in non-sequential fashion.

2). Non-linear data structures

  • In Non-linear data structures, elements are not stored in sequential order.
  • For Examples, trees and graphs are non-linear data structures.

Leave a Comment