存储结构是什么意思
1. 简述下列术语,数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型是什么意思
数据:指所有能够输入到计算机中并被计算机程序处理的符号集合。
数据元素(data element):数据集合中的一个实体,是计算机程序中加工处理的基本单位。例如:一条学生记录(包括学号、姓名、年龄等)就是一个数据元素
数据对象(data object):性质相同的数据元素的集合。是数据的一个子集。
数据结构(data structure):相互之间存在一种或多种关系的数据元素的集合。即包括数据元素的集合和数据元素之间的关系的集合。
存储结构:数据结构在计算机中的表示(也称映像)叫做物理结构。又称为存储结构。
数据类型(data type):是一个“值”的集合和定义在此集 合上的“一组操作”的总称。
抽象数据类型(abstract data type,简称ADT):是指一个数学模型以及定义在此数学模型上的一组操作。
2. 逻辑结构和存储结构的区别和相同点
复制的有意思伐。。。解释你自己看上面那个复制的,不多说了。
数据的逻辑结构也称为数据结构,分两大类:线性结构和非线性结构。
存储结构分四类:顺序存储、链接存储、索引存储和散列存储。
线性结构中,包括了顺序算法,和链表。也就是说,存储结构的前两种用的是线性结构的算法,非线性结构至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.典型的就是树和二叉树。而索引算法用的就是树的结构,也即是说他属于非线性结构算法。最好是散列存储,典型例子就是hash(哈希)用的是随即散列函数,当然是非线性结构算法。
由此可见,存储结构用的是不同的逻辑结构,也就是用了两种不同的算法。这个就是他们两者的关系。
答案补充
解释看他复制的内容。最好补充一点,数据结构是算法,包含了顺序算法,链表,树,hash,等,存贮结构就是用了上述的算法来设计存储。
QQ393594918,支持询问各类算法和数据结构问题。。。
3. 存储结构的概念
存储结构的概念如下:
顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
顺序存储和链接存储是数据的两种最基本的存储结构。
在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储,若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。
在链册森陵式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
数据的链式存春谨储结构可用链接表来表示。
其中data表示值域,用来存储节点的数值部分。Pl,p2,…,Pill(1n≥1)均为指针域,每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。
通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,若一个结点中的某个指针域不需要指向其他结点,则令它的值为空(NULL)。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同。
而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时州戚间与该元素结点在链式存储结构中的位置有关。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
以上内容参考:网络-存储结构
4. 向量作为表的存储结构啥意思
指的是用一组稿羡地键孙拍址连凯余续的存储单元一次存储线性表的数据元素。由于线性表的所有数据元素均属同一类型,所以每个元素在存储器中占用的空间大小相同。假设向量的第一个元素存放的地址用LOC(A1)表示,每个元素占用的空间大小为L个字节,则元素Ai的存放地址为:LOC(Ai)=LOC(A1)+LX(i-1)在高级语言环境中,通常利用数组来表示线性表的顺序存储结构。
5. 数据库的存储结构分为哪两种其含义是什么
逻辑结构、物改滑帆理结让腔构
数据库的存储结构也就是数据库存储数据的方式
逻辑存储结构主要用于描述核雹在Oracle内部的组织和管理数据的方式;而物理存储结构则用于描述在Oracle外部,即操作系统中组织和管理数据的方式
6. 数据的存储结构
存储结构就是物理结构,这没有错
存储结构是逻辑结构的存放方式,这没有错
逻辑结构是看不见摸不着的,但是计算机又要对数据进行逻辑结构的操作,那这就很尴尬了,咋办。
这时候存储结构(也就是数据的物理结构)挺身而出,“哥来给你表示你的位置”
存储结构的位置可以用数组或指针具体表示的
这时候就可以根据物理结构的存储位置来对数据的逻辑结构进行操作
那么二者肯定是要有联系的
联系:
逻辑结果是存储结构(物理结构)的映射
存储结构(物理结构)是逻辑结构的映像
就好比风是逻辑机构,缥缈见不着
那要把控它的位置,进行风向预测
那么气象台就根据某些手段进行控制,把风的具体位置给彰显出来了。
7. 数据结构分为逻辑结构和储存结构,循环队列和栈分别属于什么结构
循环队列和栈都是线性结构,是逻辑结构的一种。而存储结构是数据在计算机中的表示,循环队列在计算机内是顺序存储结构,栈在计算机内可是以顺序也可以是链式。所以循环队列和栈都是线性逻辑结构,不能说循环队列和栈是存储结构,只能说它们在计算机内的存储结构
8. 计算机c语言中什么是数据的线性结构和非线性结构
一、线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。常用的线性结构有:线性表,栈,队列,双队列,数组,串。
二、非线性结构中各个数据元素不再保持在一个线性序列中者答链,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。
1、层次结构是举团按层次划分的数据元素的集合,指定层次上元素可以是零个或多个处于下一首孙个层次上的直接所属下层元素。最典型的层次结构即为树形结构,比如Linux文件系统即为树形结构。
2、群结构中所有的元素之间无顺序关系,最典型的群结构是集合和图。