Datastructure

-

Data structure

The data structure is a set of tools that preserves data, relationships/functions for suitable representation.
The notion of the data structure as a system with three-component (D: Domain, F: Functions and A: Axiom) is also called an abstract data type, which is in the current literature also called a class.

Smallest/primitive/atomic/fundamental storage structure is the flip flop.

Classification of data structure

The data structure is broadly classified into a primitive data structure and a non-primitive data structure.


Primitive data structure  

These are atomic in nature, hence further division is not possible. A data structure is said to be primitive if it could be operated upon directly without requiring partition of it by a machine-level instruction.
Ex: integer, float, ASCII character, double, natural number, real number, boolean, address (pointers).

Non-primitive data structures 

These are non-atomic, composite in nature and further division is possible. Non-primitive data structures are further classified into linear data structures and non-linear data structures.
Ex: M.Tech program, set, classroom, array, stack, etc,.

Linear data structure

A data structure is said to be linear if it’s elements can be placed in one-to-one correspondence with a set of natural numbers uniquely.
In other words, the questions such as, what is first in the sequence, second, third,…, last in sequence can be deterministically answerable.
Ex: alphabets in any language (ASCII), all letters in the name of a person, array, stack, a vector of ‘n’ elements, etc,.

Non-linear data structure

A data structure is said to be non-linear if its elements can’t be placed in one-to-one correspondence with a set of natural numbers uniquely.
In other words, the questions such as, what is first in the sequence, second, third,…, last in the sequence are not necessarily, deterministically answerable.
Ex: A collection of boys with their relationships, a football team, all cities in Canada with their road connectivity, algorithm flow control, graph, trees.

Popular posts from this blog

Difference between sequential allocation and linked allocation

-
Sequential allocation Linked allocation Static in nature. Dynamic in nature. Required to estimate the capacity of the structure. Not required. All memory locations are consecutive in nature. Therefore computed addressing is possible. Need not be. It works based on pointer addressing. Two logically adjacent elements are also physically adjacent. Not necessarily. Therefore each data element should hold the address of its next logically adjacent element. This can be a bottleneck problem. Support direct accessing or addressing of data. Sequential addressing or accessing of data. In a strict sense, deletion, and insertion operations are prohibited. Insertion and deletion operation is possible and is straight forward. Splitting and merging operation is also prohibited. However, these can be realized by data movement with extra memory allocation. This can be sometimes a bottleneck problem. Possible and straight forw...
Read more

Implementing queue datastructure using c program.

-
/*queue*/ #include<stdio.h> #include<stdlib.h> #define queue_size 5 int c,item,f,r,q[10]; void ri() {     if(r==queue_size-1)     {         printf("queue overflow\n");         return;     }     r=r+1;     q[r]=item; } void fd() {     if(f>r)     {         printf("queue underflow\n");         return;     }     printf("the element deleted is %d",q[(f)++]);     if(f>r)f=0,r=-1; } void display() {     int i;     if(f>r)     {         printf("queue is empty\n");         return;     }     printf("contents of the...
Read more

fake job offers

-
I'm going to share my personal experience with fake job offers made by some recruiters and websites. How they will contact you, how they will offer you the best offers, expiration of those offers, etc,. I'll update my blog about the above-said topic "fake job offers" soon with all the emails that I have received, phone calls that I have received, how I came to know it's a fake job offer and finally what Google map shows and what the people in that place told in social media about that contact address and contact phone number provided in the website. Thanks for reading my blog.
Read more