-->
Search here and hit enter....

Introduction to Data Structures & Algorithm | Classification of Data Structure | Part 3

   Hello Viewer! how are you? I hope you are very well. Today I have learned about the data, classification of data structure. below I have written whatever I learn today ...


classification of data structure


Tomorrow we have learned about "Elementary Data Structure". continuing that post now,

A "Record" is a collection of Data Items.

  • name, address, course, marks are individual data items, but all these data items can be grouped together to form a record.

A "File" is a collection of related records.
  • If there are 60 students in a class then there are 60 records of the students. all these records are stored in a single "File".
  • Similarly, we can have a file of all the movies, all the web series, all the employees in an organization etc.
[ Moreover, each record in a file may consist of multiple data items, but the value of certain data items uniquely identify the record in a file. such item "K" is called a primary key. ]

example:
Suppose in a student's record there may be data items like name, address, roll, marks but in these all "roll" no is a key that uniquely identifies each data item. (treated as Primary Key)


CLASSIFICATION OF DATA STRUCTURES

Data Structures are generally classified into two classes.
  1. Primitive Data Structures
  2. Non Primitive Structures

Primitive Data Structures

Primitive Data Structures are fundamental data types that are supported by a programming language. Some basic Datatypes are integer, real, character and boolean.

[ The term "data type", "basic data type" and "Primitive Data Type" are often used interchangeably ]


Non Primitive Data Structures

Non Primitive Data Structures are these data structures that are created using Primitive Data Structures.

example:
 linked lists, stacks, trees and graphs.


Non Primitive Data Structures are further classified into two categories.
  1. Linear Data Structures
  2. Non-Linear Data Structures


That's All for Today! I hope You like and understand whatever I have written. If you find any error don't forget to mention it in the comment section or mail me. 💗💗

Note:- I learned this from "Data Structure using C" Book written By Reema Thareja.

FB COMMENTS ()