如何根据数据的逻辑结构设计相应的存储结构?

2025-04-13 20:07:52
推荐回答(2个)
回答(1):

逻辑结构将的是关系,比如集合,线性,非线性,都是元素或者结点之间的关系,而存储结构讲的是数据元素的表示和关系的表示.前一个是抽象的,后一个是具体的,可以实现的.
同一种逻辑结构采用不同的存储方法,可以得到不同的存储结构.比如线性结构采用采用顺序存储方法,就可以得到顺序表,采用链式存储方法就可以得到链表.

回答(2):

数据的逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构,线性表是典型的线性结构;集合、树和图是典型的非线性结构。