Loading subject…
Contiguous memory allocation
Contiguous memory allocation places every element of a structure in one unbroken block of memory, so the address of any element can be calculated from the start address and the index.
Dynamic data structure
A dynamic data structure can change size while the program runs, requesting memory from the operating system as elements are added and releasing it as elements are removed.
Static data structure
A static data structure has a size that is fixed when it is created and cannot change while the program runs, so its memory is reserved as one unbroken block up front.