FUNDAMENTAL OF DATA STRUCTURE BY @jerryivan

in blurtafrica •  3 years ago 

images.png
source

Hello my fellow blurtians family, how you all doing?, I believe you are doing great.

Today, I will be sharing with you on "DATA STRUCTURE". I believe you will learn a lot after reading.

A data structure is defined as the way data is being organized and stored having relationship with each other.

Note:- The way or ease at which you store data can tell the way or ease at which you retrieve the data. Arrays store data in a contiguous manner (side by side).

Advanced knowledge about relationship between data item allows designing of efficient algorithms for the Manipulation of data.

Sometimes it comes with mathematical computation between Data-type.

Data structures allows us to achieve an important goal; Component reuse.

When a particular component structures bis achieved, it can be reused as many times as possible. Example of data structure are Queue, Trees, List, Tables, Craft, Stacks e.t.c.

Once each data structures have been implemented, it can be used over and over again in various application.

Many algorithms required that we use a proper representation of data to achieve efficiently (depending on the way data items are being stored).

Each data structures allows insertion, access and deletion. The representation of data and the operation that are allowed for it is called "DATA STRUCTURES OR PERMISSIBLE OPERATION".

CLASSIFICATION OF DATA STRUCTURES

  1. PREMITIVE DATA STRUCTURES:- This is one of the data structures in which data items are operated closets to the machine level instruction e.g Int, Char, and Double.

  2. NON-PREMITIVE DATA STRUCTURES:- This is one of the data structures in which the data items are not operated closets to machine level instruction.

LINEAR DATA STRUCTURE:- Data items are stored in sequence order e.g Arrays, lists, stacks, and Queue.

SOME OPERATIONS PERFORMED ON LINEAR STRUCTURES

  • TRAVERSAL:- This is the processing or going through each element in the list.

  • SEARCH:- This refers to finding the location of the element with a given value.

  • INSERTION:- This refers to adding a new element to the list.

  • DELETION:- This refers to removing an element from the list.

  • SORTING:- This refers to arranging the element in some type of order.

  • MERGING:- This refers to combining two lists into a single list.

NON-LINEAR DATA STRUCTURE:- In non-linear data structure, the order of data structure is not present. E.g are Trees, Graphs, Heaps, Binary trees.

Data must be structured so that it can be accessed.

ABSTRACT DATA TYPE [ADT]

Abstract data type is a specification of a set of data and the set of operations on the data e.g include associative array stack, Queues and Tree.

USES OF ABSTRACT DATA TYPE

  • It helps to efficiently develop well designed programme.

  • It facilitates the decomposition of the complex task of developing a software system into a number of simpler subtask.

  • It helps to rebuild the number of things the programmer has to keep in mind at anytime.

  • Breaking down a complex task into a number of easier subtasks also simplifies testing and debugging.

Thanks for your time reading this post, God bless you !!!

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE BLURT!