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

Important Points about Data Structure

 Hello Viewer! how are you? I hope you are very well. Today Once again I have learned about Data Structure because I had a few more doubts related to it. below I have written what I learn today...


data structure

DATA STRUCTURE

-A Data Structure is a way to store and organize data on a computer. so that it can be used efficiently.

-Good Organization of data is very important for faster retrieving it. think of a dictionary, what if all words in the dictionary are not in sorted order and if we have to search for any word then just think how much time it will take to find the words.

Similarly, in a computer for accessing faster, it needs to be stored in a good manner.


We will study Data Structure in Two Ways:

  1. Mathematical / Logical Models
  2. Implementations

1) Mathematical / Logical Model

    In this, we just look at what all features, what all operations define that particular Data Structure. means we just look at an abstract view of them.

Abstract View means -  we only care about necessary things instead of implementation. understand with a real-world example.

Television(TV) Abstract View is:-
  • Turn-ON/OFF
  • Audio / Video
  • Receive Signal 
we know only the essential things. we don't know anything about how the TV Circuit works, how to implement that circuit. blah blah... {This is what Abstract View means}


Now Example of Abstract Data Type :

a) List
  • Store a given number of elements of any type.
  • Read element by position.
  • Modify elements at a position.
These are some operations we can perform on the List.

b) Stack
  • push element.
  • pop element.
  • is stack Empty?
  • is Stack Full?
These are some operations we can perform on the Stack.

In the Mathematical/Logical Model we look only what the operations and features of Data Types.


2) Implementation 

- Implementation will be concrete Data Type, not ADT. 

- We can implement the same ADT in multiple ways in the same language.

In C/C++, we can implement List ADT as a Data Structure name "Linked List".


Abstract Data Type(ADT)

 -ADTs are the entities that define:-

  • Data and Operations but do not have any implementation details.

That's All I have learned today! maybe this post has an error or something is missing I am just writing this as notes of my learning lesson so please before using it anywhere verify once everything is correct or not. for more read this 👉 --- About us.

Request 🙏: - If You found any error then DO NOT FORGET TO PING ME IN COMMENT or MAIL ME From contact us page.

Thank You 4 Reading!💗💗
 

FB COMMENTS ()