Last updated April 10, 2022

Status: Tags: #cards/cmpt225/dataStructures/adt Links: Variables - Abstractions

Abstract Data Type

Abstraction ?

• Stripping away specifics, only showing essentials
  • Only showcasing what the user will use, like a wall
  • Separate purpose (what) of a class with the implementation (how)
  • 

Abstract Data Type (ADT) ?

• Collection of data, set of allowed operations on data
• Describes data + operations
• Does not describe how data is stored
• Does not specify implementation of operations

ADT vs CDT ?

Types

• Stack
• Queue
• List Data Collection
• Linked List
• Rooted Tree

Backlinks

1

list from Abstract Data Type AND !outgoing(Abstract Data Type)

References:

Created:: 2021-10-27 14:38