What are the things require to implement ADT
Abstract data types are very useful for helping us understand the mathematical objects which we use in our computations but, of course, we cannot use them directly in our programs. To use ADTs in programming, we should figure out how to implement them on a computer. Implementing an ADT requires two things:
- Representing values in the carrier set of the ADT by data stored in computer memory, and
- Realizing computational mechanisms for the operations of ADT.
Finding ways to signify carrier set values in a computer's memory requires that we determine how to arrange data (ultimately bits) in memory locations so that every value of carrier set has a unique representation. Such things are data structures.