数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对 空间数据则是地理实体的空间排列方式和相互关系的抽象描述。它是对数据的一种理解和解 释，不说明数据结构的数据是毫无用处的，不仅用户无法理解，计算机程序也不能正确的处 理，对同样一组数据，按不同的数据结构去处理，得到的可能是截然不同的内容。空间数据 结构是地理信息系统沟通信息的桥梁，只有充分理解地理信息系统所采用的特定数据结构， 才能正确有效地使用系统

·4.1栅格数据结构 ·4.2矢量数据结构 ·4.3两种数据结构的比较 ·4.4矢栅一体化数据结构 ·4.5镶嵌数据结构 ·4.6三维数据结构

第一节 数据结构及相关概念 第二节 简单矢量数据结构 第三节 拓扑数据结构 第四节 栅格数据结构 第五节 栅格模型和矢量模型的比较与转换

1绪论 2空间数据结构 3地理信息系统的地理数学基础 4地理信息系统数据输入 5地理信息系统的数据处理

1.1 数据结构讨论的范畴 1.2 与数据结构相关的基本概念 1.3 算法和算法的时间复杂度 1.4 算法的空间复杂度分析

第三节 空间数据结构的类型

数据结构与算法实习简介、C/C++基本程序技巧、界面排错和测试、问题空间和典型的算法思路、基本数学建模

数据结构与算法实习简介、C/C++基本程序技巧、界面排错和测试、问题空间和典型的算法思路、基本数学建模

1.1 数据结构讨论的范畴 1.2 基本概念 一、数据与数据结构 二、数据类型 三、抽象数据类型 1.3 算法和算法的衡量 一、算法 二、算法设计的原则 三、算法效率的衡量方法和准则 四、算法的存储空间需求

数据结构讨论的是数据的逻辑结构、存储方式 以及相关操作的实现等问题，为学习后续专业课程 打下基础。本章讲述数据结构的基本概念及相关术 语，介绍数据结构、数据类型和抽象数据类型之间 的联系，介绍了算法的特点及算法的时间与空间复 杂性