Classification of Data Structure

Data Structures are normally classified into two broad categories.

1.Primitive Data Structure

2.Non-primitive data Structure

Data types

A particular kind of data item, as defined by the values it can take, the programming language used, or the operations that can be performed on it.

Primitive Data Structure

  • Primitive data structures are basic structures and are directly operated upon by machine instructions.
  • Primitive data structures have different representations on different computers.
  • Integers, floats, character and pointers are examples of primitive data structures.
  • These data types are available in most programming languages as built in type.
  1. Integer: It is a data type which allows all values without fraction part. We can use it for whole numbers.
  2. Float: It is a data type which use for storing fractional numbers.
  3. Character: It is a data type which is used for character values.

Non primitive Data Type

  • These are more sophisticated data structures.
  • These are derived from primitive data structures.
  • The non-primitive data structures emphasize on structuring of a group of homogeneous or heterogeneous data items.
  • Examples of Non-primitive data type are Array, List, and File etc.
  • A Non-primitive data type is further divided into Linear and Non-Linear data structure
  1. Array:An array is a fixed-size sequenced collection of elements of the same data type.
  2. List:An ordered set containing variable number of elements is called as Lists.
  3. File: A file is a collection of logically related information. It can be viewed as a large list of records consisting of various fields.

Linear data structures

  • A data structure is said to be Linear, if its elements are connected in linear fashion by means of logically or in sequence memory locations.
  • There are two ways to represent a linear data structure in memory,
  1. Static memory allocation
  2. Dynamic memory allocation
  • The possible operations on the linear data structure are: Traversal, Insertion, Deletion, Searching, Sorting and Merging.
  • Examples of Linear Data Structure are Stack and Queue.
  • Stack: Stack is a data structure in which insertion and deletion operations are performed at one end only.
  1. The insertion operation is referred to as ‘PUSH’ and deletion operation is referred to as ‘POP’ operation.
  2. Stack is also called as Last in First out (LIFO) data structure.
  • Queue: The data structure which permits the insertion at one end and Deletion at another end, known as Queue.
  1. End at which deletion is occurs is known as FRONT end and another end at which insertion occurs is known as REAR end.
  2. Queue is also called as First in First out (FIFO) data structure.

Nonlinear data structures

  • Nonlinear data structures are those data structure in which data items are not arranged in a sequence.
  • Examples of Non-linear Data Structure are Tree and Graph.
  • Tree: A tree can be defined as finite set of data items (nodes) in which data items are arranged in branches and sub branches according to requirement.
  1. Trees represent the hierarchical relationship between various elements.
  2. Tree consist of nodes connected by edge, the node represented by circle and edge lives connecting to circle.
  • Graph: Graph is a collection of nodes (Information) and connecting edges (Logical relation) between nodes.
  1. A tree can be viewed as restricted graph.
  2. Graphs have many types:
  • Un-directed Graph
  • Directed Graph
  • Mixed Graph
  • Multi Graph
  • Simple Graph
  • Null Graph
  • Weighted Grap