m0_58475926的博客

由于线性表中逻辑上相邻的两个元素在对应的顺序表中它们的存储位置也相邻，这种映射称为直接映射。顺序表的存储密度为1，没有指针域，每个顺序表元素存放一个线性表元素。一般情况下，存储密度越大，存储空间的利用率越高。具有相同特性的数据元素的一个有限序列。链表不具有随机存取的特性。顺序存储结构——顺序表。单链表、双链表循环链表。链式存储结构——链表。链表的存储密度小于1。

逻辑结构：数据的逻辑结构与数据的存储无关，是独立于计算机的，因此数据的逻辑结构可以看作是从具体问题中抽象出来的数学模型。若D是空集，那么B也就无结构可言，有时把这种状况认为是具有任意结构。若R是空集，那么D中的数据元素间不存在任何逻辑关系，彼此是独立的。R中的一个关系r是序偶的集合<x,y>（x,y∈D），表示x和y之间是相邻的，x称为该序偶的第一元素，y称为该序偶的第二元素，x为y的直接前驱元素，y为x的直接后继元素。