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
-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:
- Mathematical / Logical Models
- Implementations
- Turn-ON/OFF
- Audio / Video
- Receive Signal
- Store a given number of elements of any type.
- Read element by position.
- Modify elements at a position.
- push element.
- pop element.
- is stack Empty?
- is Stack Full?
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.