It is my second year in university already and learned lot of things so far now. 😉 So i got a subject called Data Structures and Algorithms in this semester. This is a very important subject and will be helpful in my future career. This subject contains ton of concepts in computer science. So i would like to share my knowledge with you that i got by self learning.
What is an ADT(abstract data type) – Abstract data type is a model of a type of data. It defines set of data values and associated operations on it. So ADT is independent of its implementation. Actually I understood this by a simple example. So here i’m going to give a example which will be helpful to you. Think about, you want to create a Bag ADT. So we are not going to bother about how the implementation should be done but what are the set of data values and operations associated on it.
So if we consider about data values of this ADT : positions of the data items don’t matter and items don’t need to be unique also.
Operations associated with Bag ADT : Add items to bag, remove items from bag, number of items inside the bag at particular moment and etc.. 😉
So this is all we should know about our ADT and implementation can be done in any language with the use of any data structure.
So what is a data structure- Data structure is a particular way of organizing data inside computer memory. examples of data structures are linked lists, arrays, trees. So those data structures are used to implement the above mentioned ADTs. 😉
Hope you got the idea about ADTs and data structures. So in next post i’m going to talk about Stack ADT.