数据的存储结构可以用和

A. 计算机有哪些存储结构

在计算机中存储和组织数据的方式被称之为数据结构，链表和数组是较为常见的两种结构。

1、数组

数组就像一个个紧挨着的小格子，每一个格子都有它们自己的序号，这个序号被称之为“索引”。与生活中不太相同的是，平时计数习惯以“1”开始，而在计算机中，“0”是开头的第一个数字。

数组中的数据，在计算机的存储器中，也是按顺序存储在连续的位置中。当我们寻找需要的数据时，通过格子中的索引，便可以找到数据。

2、链表

链表的存储方式有些像地址和住宅的关系，地址可以写在一张纸上，但是这并不代表住宅也紧密相邻。链表中的数据在计算机中也是分散地存储在各个地方，但是链表里面除了存储数据，还存储了下一个数据的地址，以便于找到下一个数据。

与数组不同的是，链表储存数据不像数组一样，需要提前设定大小，就像火车的车厢长度是随着乘客的数量而增加的。

(1)数据的存储结构可以用和扩展阅读

数据的链式存储结构可用链接表来表示。

其中data表示值域，用来存储节点的数值部分。Pl，p2，…，Pill(1n≥1)均为指针域，每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。

通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，若一个结点中的某个指针域不需要指向其他结点，则令它的值为空（NULL）。

在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中。

由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。

B. 数据的存储结构可用四种基本的存储方法表示,它们分别是

存储结构四种是：顺序、链接（或者链式），索引、散列（或者哈希）
楼上的弄成了四种逻辑结构了

C. 数据的储存结构主要有哪两种有什么主要区别

数据的储存结构主要有：顺序存储结构和链式存储结构。

主要区别

一、存储单元的连续性不同

链式存储结在构计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。

顺序存储结构在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素。

二、优缺点不同

空间上

顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。

存储操作上：

顺序支持随机存取，方便操作

插入和删除上：

链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）

三、适用方向不同
链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。

D. 数据结构的几种存储方式

数据的存储结构是数据结构的一个重要内容。在计算机中，数据的存储结构可以采取如下四中方法来表现。

1） 顺序存储方式

简单的说，顺序存储方式就是在一块连续的存储区域

一个接着一个的存放数据。顺序存储方式把逻辑上相连的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接挂安息来体现。顺序存储方式也称为顺序存储结构（ sequential

storage structure ），一般采用数组或者结构数组来描述。

线性存储方式主要用于线性逻辑结构的数据存放，而对于图和树等非线性逻辑结构则不适用。

2） 链接存储方式

链接存储方式比较灵活，其不要求逻辑上相邻的结点

在物理位置上相邻，结点间的逻辑关系由附加的引用字段表示。一个结点的引用字段往往指导下一个结点的存放位置。

链接存储方式也称为链接式存储结构（ Linked

Storage Structure ），一般在原数据项中增加应用类型来表示结点之间的位置关系。

3） 索引存储方式

索引存储方式是采用附加索引表的方式来存储结点信

息的一种存储方式。索引表由若干个索引项组成。索引存储方式中索引项的一般形式为：（关键字、地址）。其中，关键字是能够唯一标识一个结点的数据项。

索引存储方式还可以细分为如下两类：

* 稠密索引（ Dense Index ） : 这种方式中每个结点在索引表中都有一个索引项。其中，索引项的地址指示结点所在的的存储位置；

* 稀疏索引（ Spare Index ）：这种方式中一组结点在索引表中只对应一个索引项。其中，索引项的地址指示一组结点的起始存储位置。

4） 散列存储方式

散列存储方式是根据结点的关键字直接计算出该结点

的存储地址的一种存储的方式。

在实际应用中，往往需要根据具体数据结构来决定采用哪一种存储方式。同一逻辑结构采用不同额存储方法，可以得到不同的存储结构。而且这四种节本存储方法，既可以单独使用，也可以组合起来对数据结构进行存储描述。

欢迎加入技术学习 QQ 群： 364595326

E. 数据的存储结构可以用什么和什么

数据的存储结构可以用集合、线性结构、树形结构和图形结构，具体如下：

（1）集合：数据结构中的元素之间除了“同属一个集合”的相互关系外，别无其他关系；

（2）线性结构：数据结构中的元素存在一对一的相互关系；

（3）树形结构：数据结构中的元素存在一对多的相互关系；

（4）图形结构：数据结构中的元素存在多对多的相互关系。

常用运算：

（1）检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。

（2）插入。往数据结构中增加新的节点。

（3）删除。把指定的结点从数据结构中去掉。

（4）更新。改变指定节点的一个或多个字段的值。

（5）排序。把节点按某种指定的顺序重新排列。例如递增或递减。

以上内容参考：网络-数据结构