／var／logmarcus chiu

Data Structures

Created on · Last Modified on

Data Structure
  • is a data organization, management, and storage format that is usually chosen for efficient access to data
  • a data structure is:
    • a collection of data values
    • the relationships between the data values
    • the functions or operations that can be applied to the data structure itself (i.e. it is an algebraic structure of data)

Data Structures - Functional vs Implementational

  • functional structure - defines the function of a structure (higher level)
  • implementational structure - defines how a structure is put together (lower level)

Given a functional structure, there can be multiple implementational structures. For example:

  • function structure - a data structure that represents node i and its adjacent nodes, for all nodes i
  • implementational structure - adjacency matrix or adjacency list

Subpages