Table of Contents

  1. Introduction
  2. Abstract Data Types (ADTs)
    1. Data Types and Data Structures
    2. Data Structures
    3. Abstract Data Type
    4. ADT Components
    5. The Stack ADT
    6. Stack Operations
    7. ADT Task 1
    8. ADT Task 2
  3. ADT Operations
    1. Useful Operations/Other Operations
  4. Dynamic Memory Allocation
    1. Initialisation
    2. Adding More Data
    3. Additional Information
    4. Problems with Dynamic Memory Allocation
    5. Defragmentation
  5. DMA Operations
    1. Getting Memory
    2. Allocation of a Reference
    3. Invalid Address
    4. Returning Memory
    5. DMA Summary
    6. Diagramming Techniques
    7. Node Representation
    8. Link or Pointer Representation
    9. Variables
    10. Memory Allocation Task 1
    11. Advantages of Linked Structures
    12. Structural Bounds and Organisational Characteristics