比方说现在有一张学生基本信息表,包含了学生的学号、姓名、性别、联系方式等。
就类似下图这样的:(下面这张图是我在网上随便找的)
每一个学生的基本信息记录对应着一个数据元素,学生记录按照顺序号排列,形成了学生基本信息记录的线性序列。
对于整个表而言,只有一个开始节点和一个终端节点,剩下的节点都是有且只有一个直接前驱和直接后继。
学生信息记录之间的这种关系就确定了学生表的逻辑结构——即“线性结构”。
这些记录在计算机中的存储表示就是存储结构。
倘若用连续的存储单元来存这些记录,那么称作“顺序存储结构”;如果存储单元不连续,而是随机去存放这些记录,然后用指针来链接,就叫做“链式存储结构”。
也就是说,相同的逻辑结构,可以对应着不同的存储结构。