Data Structures
•
Relative lists: (dynamically allocated
arrays)
–
direct access for retrieve
–
problem: searching for the correct position for
insert
–
problem: shifting with insert and remove
–
problem: memory limitations (fixed size)