Fundamentals of Data structures

• Describe the advantages of dynamic data structures?

  • Can grow as more data is added to the data structure
  • Resources are allocated as they are needed therefore no wasted memory
• Describe the disadvantages of dynamic data structure?

  • Additional memory is needed for pointers
  • Can take longer to access an item directly
• Differences between dynamic data structure vs static data structure

  • Dynamic requires extra memory for pointers whereas static do not need to do this typically
  • Static data structure has a fixed maximum size whereas dynamic can change easily
  • Static data structure can waste memory if the number of items is small compared to the maximum size