A. 什么是“数据存储结构”
向上 向下
指针 数据位 指针
---- ------ -----
数据存储结构
数据结构(data structure):
是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一个二元组，记为:
data_structure=(D,S).其中D为数据元素的集合，S是D上关系的集合。
数据元素相互之间的关系称为结构（structure）。根据数据元素之间关系的不同特性，通常由下列四类基本结构：
（1）集合:数据元素间的关系是同属一个集合。
（2）线性结构:数据元素间存在一对一的关系。
（3）树形结构：结构中的元素间的关系是一对多的关系。
（4）图（网）状结构：结构中的元素间的关系是多对多的关系。
B. 存储结构有哪些
存储结构有顺序存储和链接存储。顺序存储和链接存储是数据的两种最基本的存储结构。
1、顺序存储
顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。
2、链接存储
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。
(2)存储结构扩展阅读：
数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
储存系统的层次结构为了解决存储器速度与价格之间的矛盾，出现了存储器的层次结构。
C. 什么是数据的存储结构
（32）[答案]B[考点]数据结构与算法[评析]这是个基本概念题。存储空间量只是数据的存储结构的一个属性，答案C也太片面，比如链表也是种存储方式，而非线性的还有树、图……我们所学的数据结构不涉及到数据在计算机外存（比如硬盘、软盘）具体的
D. 存储结构
建立空间数据库的目的是利用数据库技术实现对地理数据的有效存储和管理。早期主要采用基于文件的拓扑关系数据存储模式，但由于空间数据具有非结构化的特性，传统的关系数据库很难支持空间数据类型。目前，对象——关系数据库管理系统是较为流行的解决方法，即在空间数据源之上增加一层软件（空间数据引擎）——空间数据管理系统（Spatial Database Management System，简称SDMBS），实现对空间数据和属性数据的一体化管理。
空间数据库管理系统是一种用于管理空间几何对象数据的专用软件模块。从结构上讲，它是位于用户或应用程序与空间数据源之间的中间件，实现了空间数据和空间操作的抽象，使得用户或应用程序不必关心空间数据的存储格式和空间操作的实现方法。它的主要功能是提供对地理数据的定义和描述，提供地理数据的高效查询和操作，提供对地理数据的存储和组织。空间数据库管理系统可在传统关系数据库管理系统之上进行扩展，使之能够同时管理矢量图形数据和属性数据。扩展的方式有2种：一种是在原来的数据库模型上进行了空间数据模型的扩展，实现的是点、线、面等简单要素的存储和检索，并不能存储数据之间复杂的拓扑关系，也不能建立一个空间几何网络。如Informix和Oracle等都推出了空间数据管理的扩展模块；另一种是GIS软件商在传统关系数据库管理系统与应用系统之间增加一个中间件，如ESRI公司推出的ArcSDE。但这2种扩展方式的基本原理都是一致的，主要原理是BLOB字段存储空间对象的坐标数据。
ArcSDE采用连续的数据模型，也就是说它可将整个工作区数据放到一个连续的层中，纵向上多个图幅的同一类数据可构成一个无缝图层，每个数据库记录对应一个实际要素。ArcSDE为数据库中各层（Layer）建立空间索引。空间索引是将层从逻辑上分成一个个小块，称为“cell”，层中的要素则分解到各cell中加以描述，并将此描述信息写到索引表中。落到多个cell上的要素，将在每个cell对应的索引记录中加以描述。没有数据的cell不包括在索引表中。
在RDBMS中，ArcSDE用表来管理ArcSDE层。ArcSDE 对所有的图层建立了层表，以使用于索引，加快查询速度。每一个图层由业务表、要素表、空间索引表组成（毛峰等，2000）。业务表中每一行代表一个地物要素，用来存放农业地质要素的属性数据，通过要素标识符（Fid）和其他3个表关联。要素表与业务表之间通过空间列和FID列发生关系，如图4-3所示。
图4-3 业务表—要素表—空间索引表之间的关系
ArcSDE使用压缩的二进制格式来存储要素的几何图形，从而可以有效提高存储和检索空间数据的效率。对于每一个图层，ArcSDE会自动为其生成3张数据库表：业务表、要素表和空间索引表，并存放于SQL Server数据库中。业务表在物理存储上对应于数据库中的与入库前的文件名相同的表，如一个ArcInfo格式的名为“LEB0B”的矢量图层数据入库后，它的业务表就名为“LEB0B”。坐标表与要素表同对应于F（id）表，这里的id不是图4-3中的FID，而是ArcSDE根据入库的顺序加的一个编号。比如同时有10个文件要入库，那么第一个文件的F表就是F1，第二个为F2，以此类推。空间索引表对应于S（id）表，这个id和上述F表的id的含义相同也是入库顺序的编号。这样既不需自建索引，也不需设计复杂的表结构，从而轻松地实现了属性数据与空间数据的统一存储管理。
E. 线性表的链式存储结构是一种（）存储结构
线性表的链式存储结构是一种顺序存储的存储结构。
线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本结点有逻辑关系的结点，此类存储方式属于顺序存储；线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。
(5)存储结构扩展阅读：
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。
比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
F. 数据的存储结构
存储结构就是物理结构，这没有错
存储结构是逻辑结构的存放方式，这没有错
逻辑结构是看不见摸不着的，但是计算机又要对数据进行逻辑结构的操作，那这就很尴尬了，咋办。
这时候存储结构（也就是数据的物理结构）挺身而出，“哥来给你表示你的位置”
存储结构的位置可以用数组或指针具体表示的
这时候就可以根据物理结构的存储位置来对数据的逻辑结构进行操作
那么二者肯定是要有联系的
联系：
逻辑结果是存储结构（物理结构）的映射
存储结构（物理结构）是逻辑结构的映像
就好比风是逻辑机构，缥缈见不着
那要把控它的位置，进行风向预测
那么气象台就根据某些手段进行控制，把风的具体位置给彰显出来了。
G. 存储结构的概念
存储结构的概念
数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象，并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。
数据储存结构
分类
顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。
存储和链接存储的基本原理
顺序存储和链接存储是数据的两种最基本的存储结构。
在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中，存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。
数据的链式存储结构可用链接表来表示
其中data表示值域，用来存储节点的数值部分。Pl，p2，…，Pill(1n≥1)均为指针域，每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，若一个结点中的某个指针域不需要指向其他结点，则令它的值为空(NULL)。
在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同;而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
H. 线性结构有哪几种存储结构
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。 顺序存储和链接存储是数据的两种最基本的存储结构。 在顺序存储中，每个存侗含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来彭线性表的顺序存储中，若一个元素存储在对应数组中的下标位置为i，则它的前驱元着数组中的下标位置为i一1，它的后继元素在对应数组中的下标位置为i+1。在链接存个存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。 其中data表示值域，用来存储．一个元素。Pl，p2，…，Pill(1n≥1)均为指针域，每个韦值为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，该后继结一《结点称为指针域(链域)所指向(链接)的结点。若一一个结点中的某个指针域不需要指f点，则令它的值为空，用常量N-LILL表示，NIJ】上在iostream．h中被定义为数值0。 数据的链接存储表示又被称为链接表。当链接表中的每个结点只含有一个指针称为单链表。
I. 计算机有哪些存储结构
在计算机中存储和组织数据的方式被称之为数据结构，链表和数组是较为常见的两种结构。
1、数组
数组就像一个个紧挨着的小格子，每一个格子都有它们自己的序号，这个序号被称之为“索引”。与生活中不太相同的是，平时计数习惯以“1”开始，而在计算机中，“0”是开头的第一个数字。
数组中的数据，在计算机的存储器中，也是按顺序存储在连续的位置中。当我们寻找需要的数据时，通过格子中的索引，便可以找到数据。
2、链表
链表的存储方式有些像地址和住宅的关系，地址可以写在一张纸上，但是这并不代表住宅也紧密相邻。链表中的数据在计算机中也是分散地存储在各个地方，但是链表里面除了存储数据，还存储了下一个数据的地址，以便于找到下一个数据。
与数组不同的是，链表储存数据不像数组一样，需要提前设定大小，就像火车的车厢长度是随着乘客的数量而增加的。
(9)存储结构扩展阅读
数据的链式存储结构可用链接表来表示。
其中data表示值域，用来存储节点的数值部分。Pl，p2，…，Pill(1n≥1)均为指针域，每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。
通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，若一个结点中的某个指针域不需要指向其他结点，则令它的值为空（NULL）。
在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中。
由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
J. 数据的存储结构是指
数据的存储结构。
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。
数据结构方面的储存结构分类：
顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。