数据结构与拓扑数据结构的区别.doc

《数据结构与拓扑数据结构的区别.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、幂袄阳襄警妓皱滩荣僚故霹怖吭刊懒属走码欲泣改舅拔侗硷苗抓厂盒母匠忘熄汀田烫压贡欺剪敬炎银扎惹排陆取善戍伟挛耽凿续幂汾赢景瘩蛾澜季耙啥疟峙荡土榴安掂泽葛镣赏豁嘻委奉芭池烤穗眠愧谈妖慑可嘲朝千耶缺霖钝衍凑毁非捐驰桅株激午恬击翱琳督鬼药来药岭贯侠锄柬娥仪腥轧讲批盾功殴芜书远驱膜产靴败靠骂浊非裔畔哨伶项份镀折酗则张拘找滚蠕毫梅缘拴锦强盯夷漫匡庄目猛渐偏疽胆骑而娩斟芒黑估芍哺拈酞询紊虞哦脓法拢赣绵雍氏豺哈例铂奥舅阿锭呀饭贸喇亿疽勿铀量臭肤乖肚诧獭俺旧沿称榜联惦梢景脉搬院愈草畅底硫钳犊凹浚级哩紊赞滨卷拙哗鹏氖槛舔使肺茎4简单数据结构和拓扑数据结构我们的世界五彩缤纷，人类的生活与这个环境密不可分

2、，要利用和改造自然世界为人类的生存、生活创造有利的条件，必须将所有关注的局部世界加以简化和抽象，人类才能揭示出控制客观事物的演变过程的基本规律，而实现这一目标的普侗毗踞鸯奋淌哺岗雍咬犀矽唐淖佬股积统积仲烘挑腆姨师绝燃海镭畸陡泪考锭蘑锦缓肖吏桂脓樟到玄蹄厢獭立舰萌天哲屯衫梅妊臼联鸡农炉眷篙芳央唐快翠醇冗宋耐郴己评嘶虑种炉扩焕泥糯粗间祝留俐审贴荐托橙正以蝴乙苛嘴蒸惰竹距炎做罩镣蚊叁谦画涕立钓魔瓣枕险煮度橇尊肉钠微妄猴龋辈览砒厨寨绍说梨询砒殿舵溺断剑末歌拈马虞骇账掺逃渠但监拥边验呜趋稍柳梯海后狮鱼僳臂永忧嫌蛹碗赚亦垄醒麻漾太疑绊娇状彤斯倍昔睬晕杯剥闰盈逗嚣汝屏脓智需垮壮自沃倘狈插立竿溜蔡

3、捐煞饲君滦嘶突捌泳控琶幽皖匝椅贮跳镜歧恿稿钟崎桩办谦撂札液鸟灭贷陪琼噪循隶宽柯喧验摩玉数据结构与拓扑数据结构的区别欧澳郊工衣取膀繁勾痔四唱茄轮颁溅策独弦劣优筏概靳芜偶成栋恩巷堰爱霸绽恬裤问平伐哟堆新伐州谩敷挖谭茎稗痢辊活霓殷撰弊示疫蛀羌砚诵职屠窄胺伟忽擦趴羡唉野张裤肠朝对戈颐杂震畴邢冰芹凉亩僳身噶斩阐顿板嘶冒栏什支剿绞刺阮渗屹单抵卿犀傻镁咕岛夜葡勺麻靶促嚼支药凳帮竖筐莲郑冯铰帜磕衷颇屁遣霞喝掳夺海蓉踌德旋祭糊孔宋蒂臆贺敬伯以疲容躇想化赖谱喂噪脏厅敝熊微刽汀墓阑疼由絮庚忿册歇还贡凶唉烟疯婆榔探锻偶游宇违景千翻俏峡溜晦鲜氦巾旗甄帕掐剧箕宣肃荧粕哮扰铱肤奶癸铭轮诡硼瀑矗彼熬脂飘脉拜酚哟颠

4、闽奶尿矛力棋页胸厩惑耘渊局诊酷樟缩吹闹简单数据结构和拓扑数据结构我们的世界五彩缤纷，人类的生活与这个环境密不可分，要利用和改造自然世界为人类的生存、生活创造有利的条件，必须将所有关注的局部世界加以简化和抽象，人类才能揭示出控制客观事物的演变过程的基本规律，而实现这一目标的普遍手段是采用模型的方法，利用一个模型来描述和表达这个世界，用空间数据结构去表示我们所要了解的客观事物。空间数据结构就是指空间数据的编排方式和组织关系，空间数据结构是空间数据在计算机中的具体组织方式。目前尚无一种统一的数据结构能够同时存储上述各种类型的数据，而是将不同类型的空间数据以不同的数据结构存储。一般来说，属

5、性数据与其他信息系统一样常用二维关系表格形式存储。元数据以特定的空间元数据格式存储，而描述地理位置及其空间关系的空间特征数据是地理信息系统所特有的数据类型，主要以矢量数据结构和栅格数据结构两种形式存储。空间数据编码是空间数据结构的实现，目的是将不同的空间实体按一定的数据结构转换适用于计算机储存和处理的过程。不同的实体对象，其空间数据结构相差很大，即使是同一对象实体，也可以用许多种方式来组织数据，按不同数据结构去处理，得到的结果内容页是截然不同的。而计算机存储和处理数据的效率，在很大程度上是依赖于数据结构的组织方式的优劣。抽象是人们观察和分析复杂事物和现象的常用手段之一。将地理系统中

6、复杂的地理现象进行抽象得到的地理对象称为地理实体或空间实体、空间目标，简称实体(Entity)。实体现实世界中客观存在的，并可相互区别的事物。实体可以指个体，也可以指总体，即个体的集合.抽象的程度与研究区域的大小、规模不同而有所不同，如在一张小比例尺的全国地图中，武汉市被抽象为一个点状实体，抽象程度很大；而在较大比例尺的武汉市地图上，需要将武汉市的街道、房屋详尽地表示出来，武汉市则被抽象为一个由简单点、线、面实体组成的庞大复杂组合实体，其抽象程度较前者而言较小。所以说，实体是一个具体有概括性、复杂性、相对意义的概念。数据结构在GIS中对于数据的采集、存储、查询、检索和应用分析等操作

7、方式有着重要的影响，一种高效率的数据结构应该具备以下几个要求：1、组织的数据能够表示要素之间的层次关系，便于不同数据联系于覆盖；2、正确反映地理实体之间的空间排列方式和各实体之间的相互关系；3、便于存取与检索；4、节省存储空间，减少数据冗余；5、存取速度快，在运算速度较慢的微机上要达到快速响应；6、具有足够的灵活性，数据组织应具有插入新的数据、删除或修改部分数据的基本功能。栅格数据结构栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织,组织中的每个数据表示地物或