A. (32) 数据的存储结构是指______。
指数据的逻辑结构在计算机中的表示。
数据有两种不同的存储结构:顺序存储结构和链式存储结构。
1、顺序存储方法它是把逻辑上相邻的节点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
2、链接存储方法它不要求逻辑上相邻的节点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
(1)数据的存储结构扩展阅读
数据的存储对象
数据存储对象包括数据流在加工过程中产生的临时文件或加工过程中需要查找的信息。数据以某种格式记录在计算机内部或外部存储介质上。数据存储要命名,这种命名要反映信息特征的组成含义。数据流反映了系统中流动的数据,表现出动态数据的特征;数据存储反映系统中静止的数据,表现出静态数据的特征。
在计算机科学中,数据存储表示法一般是指数据的存储结构表示方法,来表示数据之间的联系。例如稀疏矩阵,有邻接矩阵与邻接表两种存储表示法来表示数据之间的关系。
B. 数据的存储结构包括________。
数据的存储结构包括顺序存储和链式存储结构。
顺序存储结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。通常顺序存储结构是借助于计算机程序设计语言数组来描述的。主要优点是节省存储空间,可实现对节点的随机存取,即每一个节点对应一个序号。
链式存储结构在计算机中用一组任意的存储单元存储线性表的数据元素。链式存储结构通常借助于程序设计语言中的指针类型来实现。它不要求逻辑上相邻的元素在物理位置上相邻;每个节点是由数据域和指针域组成;由于簇是随机分配的,这也使数据删除后覆盖几率降低,恢复可能提高。
(2)数据的存储结构扩展阅读:
顺序存储结构的基本原理
在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储,若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。
在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
C. 存储结构有哪些
存储结构有顺序存储和链接存储。顺序存储和链接存储是数据的两种最基本的存储结构。
1、顺序存储
顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
2、链接存储
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
(3)数据的存储结构扩展阅读:
数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
储存系统的层次结构为了解决存储器速度与价格之间的矛盾,出现了存储器的层次结构。
D. 【讨论】数据结构——数据的存储结构
1.“循环队列”与存储结构有关,即是与计算机在内存中实现有关的概念。“队列”本是一个逻辑概念,但“循环队列”特指在内存中依地址顺序存放“数据元素”,当队尾越过规定内存区域的下界时,调整队尾指向内存区域的上界,继续进行入队操作。
2.“链表”无疑与存储结构有关。也就是在体现“数据元素”之间关系时增加一或多个“域”,用于存放相关联的“数据元素的地址”。
3.“哈希表”也与存储结构有关。“哈希表”一般是为了查找某个“数据元素”方便,而将有某种关系的一组“数据元素”集中放置,并为各组数据生成一个连续的“索引”(正如数组下标)。在实现时就用连续的内存地址来体现。
4.“栈”仅是一个逻辑概念,LIFO(后进先出),并不涉及具体的物理实现。即与存储结构无关。
E. 什么是数据的存储结构
(32)[答案]B[考点]数据结构与算法[评析]这是个基本概念题。存储空间量只是数据的存储结构的一个属性,答案C也太片面,比如链表也是种存储方式,而非线性的还有树、图……我们所学的数据结构不涉及到数据在计算机外存(比如硬盘、软盘)具体的
F. 数据的存储结构到底是四种还是两种
一般而言,主要的是四种:顺序、链式、索引和散列
但是常用的就是前面两种
G. 什么是数据的存储结构
比如二维数组,数据结构是一个二维的平面结构,但实际上,内存是线性的,不可能存二维结构,所以,这个二维的数据结构要转换成一维的线性结构来存储。
像树或网这样的结构更明显了,在内存中更不可能将数据存成为树状的或是网状的,必须都转换成线性的结构。
所以,数据的逻辑结构都必须转换成在计算机内存中实际存储的存储结构。
H. 什么是“数据存储结构”
向上 向下
指针 数据位 指针
---- ------ -----
数据存储结构
数据结构(data structure):
是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一个二元组,记为:
data_structure=(D,S).其中D为数据元素的集合,S是D上关系的集合。
数据元素相互之间的关系称为结构(structure)。根据数据元素之间关系的不同特性,通常由下列四类基本结构:
(1)集合:数据元素间的关系是同属一个集合。
(2)线性结构:数据元素间存在一对一的关系。
(3)树形结构:结构中的元素间的关系是一对多的关系。
(4)图(网)状结构:结构中的元素间的关系是多对多的关系。
I. 数据结构如何存储数据
存储数据 是磁盘的技术
数据结构存储 一般就是数组、 结构体、
结构体串起来 有用数组, 链表的形式
链表结构复杂化就出现了 树和图
所以数据结构 只管数据之间的关系
J. 数据的存储结构
存储结构就是物理结构,这没有错
存储结构是逻辑结构的存放方式,这没有错
逻辑结构是看不见摸不着的,但是计算机又要对数据进行逻辑结构的操作,那这就很尴尬了,咋办。
这时候存储结构(也就是数据的物理结构)挺身而出,“哥来给你表示你的位置”
存储结构的位置可以用数组或指针具体表示的
这时候就可以根据物理结构的存储位置来对数据的逻辑结构进行操作
那么二者肯定是要有联系的
联系:
逻辑结果是存储结构(物理结构)的映射
存储结构(物理结构)是逻辑结构的映像
就好比风是逻辑机构,缥缈见不着
那要把控它的位置,进行风向预测
那么气象台就根据某些手段进行控制,把风的具体位置给彰显出来了。