Data Structures
- Collection Containing:
- Data Values
- Relationships among the data
- Operations applied to the data
- Describes exactly how the data are organized and how tasks are performed
- Defines all the details about the anything related to the data
Abstract Data Types
- Defined by its behavior from the view of the user
- What operations must it have?
- Describes only what needs to be done, not how it’s done
- Additional Information found here
Array List vs. List Example
Important
We cannot figure out the time complexities of the Abstract Data Type Functions since it only describes the functionality, not the implementation → the time complexities of these functions completely depends on how the programmer chooses to implement the data type