数据结构
GISQZC
GIS跨平台研发
展开
-
Shapefile数据结构
Shapefile简述Shapefile将空间要素的非拓朴的几何结构和属性信息存储在数据集中。这种几何结构包含一系列的矢量坐标。Shapefile支持点状、线状和面状要素。其中面状要素是封闭的环路,并且相邻两个面状要素的公共边是重复画两次的,也就是分别存储于属于这个面状要素的几何结构中。目前有四种方式获得Shapefile格式的数据:(1)导出成Shapefile格式:用ARC/I原创 2016-01-25 15:28:05 · 3075 阅读 · 0 评论 -
数据结构之栈
1.栈 1.1 栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示:结论:后进先出(Last In FirstOut),简称为LIFO线性表。 栈的基本运算有六种:构造空栈:InitStack(S)、判栈空: StackEmpty(S)、判栈满: StackFull(S)、进栈: Push(S,x)、原创 2016-01-25 15:28:09 · 282 阅读 · 0 评论 -
数据结构之队列
1.队列 1.1队列定义 队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队尾(rear),允许插入的一端称为队头 (Front),队列的操作原则是先进先出的,所以队列又称作FIFO表(FirstIn First Out)队列的基本运算也有六原创 2016-01-25 15:28:12 · 371 阅读 · 0 评论 -
数据结构之Shapefile
数据结构之Shapefile Shapefile简述Shapefile将空间要素的非拓朴的几何结构和属性信息存储在数据集中。这种几何结构包含一系列的矢量坐标。Shapefile支持点状、线状和面状要素。其中面状要素是封闭的环路,并且相邻两个面状要素的公共边是重复画两次的,也就是分别存储于属于这个面状要素的几何结构中。目前有四种方式获得Shapefile格式的数据:(1)导出成Shap原创 2016-01-25 15:28:32 · 1493 阅读 · 0 评论