DM1-1 - Basic data structures

You are currently viewing an archived version of Topic . If updates or revisions have been published you can find them at .

Author and Citation Info: 

DiBiase, D., DeMers, M., Johnson, A., Kemp, K., Luck, A. T., Plewe, B., and Wentz, E. (2006). Basic data structures. The Geographic Information Science & Technology Body of Knowledge. Washington, DC: Association of American Geographers. (2nd Quarter 2016, first digital).

Learning Objectives: 
  • Define basic data structure terminology (e.g., records, field, parent/child, nodes, pointers)
  • Analyze the relative storage efficiency of each of the basic data structures
  • Implement algorithms that store geospatial data to a range of data structures
  • Discuss the advantages and disadvantages of different data structures (e.g., arrays, linked lists, binary trees) for storing geospatial data
  • Differentiate among data models, data structures, and file structures