数据结构是一门研究数据组织、存储和运算的一般方法的学。 计算机管理图书问题在图书馆里有各种卡片:有按书名编排的、有按作者编排的、有按分类编排如何将查询图书的这些信息存入计算机中既要考虑查询时间短,又要考虑节省空间

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

❑空间数据结构 ⚫ 矢量数据结构 ⚫ 栅格数据结构 ❑矢量、栅格结构对比 ❑空间数据库特点 ❑传统数据库模型及特点 ⚫ 层次数据模型 ⚫ 网络数据模型 ⚫ 关系数据模型 ❑现行空间数据库管理方案 ⚫ 混合数据管理模式 ⚫ 扩展数据管理模式 ⚫ 统一数据管理模式 空间数据组织与管理

地理系统与地理现象 空间对象及其关系 空间数据模型与数据结构

可利用空间表、边界标识法、伙伴系统和无用 单元收集。 要求掌握可利用空间表及分配办法

顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

6.1数据编辑 6.2几何纠正 6.3投影变换 6.4数据结构转换 6.5图幅拼接 6.6数据压缩

一、栅格数据结构 二、矢量数据结构 三、栅格与矢量数据结构的选择与转换 四、空间数据分层组织

1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 Elem Type elem( maxleng};:∥下标:0,1

一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集