Abstract Data Type
Lab: Types of Data
Video Runtime: 11:10
The abstract data type, or ADT, is a container whose properties (characteristics) and functionality are separate from the implementation. Let’s take about it.
Study Notes
What is abstract? Per Merriam-Webster:
- relating to or involving general ideas or qualities rather than specific people, objects, or actions
We’re separating the general from the specific.
What is an Abstract Data Type (ADT)
- Container
- Properties (data and functionality) are independent from an implementation
- View the type from the application’s (or user’s) perspective
- Model to “abstract” away complexity (abstraction)
Lists
- Designed specifically for the needs of a list
- Properties and functionality to track the list
- Properties: isThere
- Functionality: GetLength, Reset, GetNext, Delete, Insert
Object Data Type
What is an object?
Are they the same house? No, they are instances of the blueprint. They are separate objects.
External Resource
Keep It Simple, Stupid (KISS) - the best kiss you'll get in code.
Episodes
Total Lab Runtime: 00:48:33
- 1 Lab Introductionfree 05:36
- 2 Primitive Data Typefree 08:58
- 3 Composite Data Typefree 19:19
- 4 Special Data Typefree 03:30
- 5 Abstract Data Typefree 11:10