Dynamic Arrays

1. Dynamic Arrays CS580u - Spring 19

2. Motivation

3. Dynamic Array

4. Dynamic Arrays in C

5. Initializing a Vector Classwork

6. Vector Implementation typedef struct Vector{ int max_size; //initialize to 0 int current_size; //initialize to 0 Data * list; //initialize to NULL void (*insert)(struct * Vector, Data d, int index); void (*remove)(struct * Vector, int index); Data * d (*read)(struct * Vector, int index); } Vector;

7. How to grow

8. Vector insert insert(vector, index, value){ if(index>=vector.max_size) vector.max_size = index * 2; //geometric expansion new_list = array[vector.max_size] copy vector.list -> new_list delete vector.list vector.list = new listif(index >= vector.current_size) vector.current_size = index + 1 vector.list[index] = value }

9. Deleting From a Vector Classwork

10. Vector Delete

11. Vector Read

12. When to use a Vector