Data Structures

Data Structures

1. What is a data structure?

2. Why there is a need to store and organise data efficiently within specific structures

3. Explain, design and use of data structures including:

   • Strings
   • Arrays
   • Linked list
   • Hash table
   • String
   • Queue
   • Stack

4. Be able to describe an array structure clearly identifying:

   • How an array can be instantiated How the first item within the array structure can be accessed

5. Sorting Selection Sort – definitions and why this might be useful to useBubble Sort – definitions and why this might be useful to useSearchingSequential/Linear/Serial Search – definitions and why this might be useful to useBinary Search – definitions and why this might be useful to use

6. Be able to explain Primitive Type, Reference Type and Static

7. SORTING