《数据结构及其空间数据应用》为地理信息科学相关专业的数据结构教学和学习编写。《数据结构及其空间数据应用》共分8章，第1章介绍了数据结构的基本概念、内涵和算法分析方法；第2～4章讨论了线性表、栈和队列及其应用，分析了多维数组、特殊矩阵和稀疏矩阵的压缩存储方法等，还对广义表做了扼要介绍；第5、6章讨论了二叉树、优先队列、哈夫曼树及其应用、四叉树空间数据结构与算法，介绍了图及其存储结构、*小生成树、*短路径分析及相关算法；第7、8章讨论了各种查找方法、二叉查找树、B树、R树空间索引，探讨了各种排序方法并给出多种改进的新算法。《数据结构及其空间数据应用》给出的应用实例多数与地理信息科学有关。《数据结构及其空间数据应用》结构合理、内容翔实、视角独*、算法丰富，便于教学和自学。