首页计算机基础正文

我举一个例子来捋一捋逻辑结构和存储结构的关系

朱绪2017-03-152789数据结构与算法

比方说现在有一张学生基本信息表,包含了学生的学号、姓名、性别、联系方式等。

就类似下图这样的:(下面这张图是我在网上随便找的)

学生信息表

每一个学生的基本信息记录对应着一个数据元素,学生记录按照顺序号排列,形成了学生基本信息记录的线性序列。

对于整个表而言,只有一个开始节点和一个终端节点,剩下的节点都是有且只有一个直接前驱和直接后继。

学生信息记录之间的这种关系就确定了学生表的逻辑结构——即“线性结构”。

这些记录在计算机中的存储表示就是存储结构。

倘若用连续的存储单元来存这些记录,那么称作“顺序存储结构”;如果存储单元不连续,而是随机去存放这些记录,然后用指针来链接,就叫做“链式存储结构”。

也就是说,相同的逻辑结构,可以对应着不同的存储结构。