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
Once upon a time, there was a developer... You! This is going to be a good story...
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