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

落樱婲 3个月前已收到2个回答举报

共回答了245个问题采纳率：95.2% 评论

数据存储结构主要有顺序存储结构和链式存储结构两种。

两者区别：

1、存储方法不一样

顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。

链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。

2、存储原理不一样

在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。

在链式存储结构中，存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。

3、程序设计语言中的表现形式不一样

顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链式存储结构通常借助于程序设计语言中的指针类型来实现。

5小时前

共回答了96个问题评论

应该是主要分顺序存储结构和链式存储结构两种。顺序存储的特点是：借助元素在存储器中的相对位置来表示数据间的逻辑关系。

非顺序存储的特点是：借助指针来表示数据之间的逻辑关系。

3小时前

可能相似的问题

猜你喜欢的问题

热门问题推荐

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