Last updated Unknown

Status: Tags: #cards/cmpt225/dataStructures Links: Coding MOC

Data Structures

• Interface
• Abstract Data Type

Characteristics

Linear vs non-linear ?

• Linear
  • each element has a unique predecessor (except for the first element, which has none) and a unique successor (except for the last element, which has none)
• Non-linear
  • no first element, no last element and for each element
  • no concept of a predecessor and a successor

Hierarchical vs graph ?

• Only one predecessor (hierarchical) vs infinite pred/successors (graph)

Types

• List Data Collection
• Stack
• Queue

Trees (Data Structure)

• Binary Tree
  • Binary Search Trees
  • AVL Trees
• B-Tree

Backlinks

1

list from Data Structures AND !outgoing(Data Structures)

References:

Created:: 2021-10-27 14:55