Data Structures

Data Structures

1. A way of organising and storing data in a computer so that it can be accessed and modified

2. Stack

3. Queue (Linear, Circular & Priority)

4. Graph (Directed & Undirected)

5. Tree (Normal & Binary)

6. Hash Table

7. Dictionary

8. Vector

9. Array

   • Allows you to store multiple items of the same data type under shared common name
   • Static data structure

10. Record

    • A collection of related fields
      • Each field can have different data types

11. Lists

    • Mutable - can be edited after creation

12. Tuples

    • Immutable - cannot be edited once created

13. Static Data structure - a collection of data in memory that is fixed in size

    • Inefficient as memory for data structure is set aside at start of program

14. Dynamic data structure - a collection of data in memory that has flexibility to grow or shrink in size

    • Unused memory can be allocated and de-allocated while the program is running
    • Can cause memory overflow