四个基本逻辑结构及其图。
)集合结构)结构中的数据元素之间除了属于同一集合的关系以外，没有其他版本的关系。
)线性结构)结构权重结构中的数据元素之间存在一对一的线性关系。
(3)树结构)结构中的数据要素之间存在一对多的层次关系。
(4)图表结构或网格结构)结构中的数据要素之间存在多对多的任意关系。
四种常见的数据存储结构：
1 )顺序存储。 将逻辑上相邻的要素物理上也存储在相邻的存储单元中，要素间的关系由存储单元的相邻关系来表现。 其优点是可以随机访问，同时将每个元素的存储容量降至最低。 缺点是，由于只能使用整个相邻的存储单元，因此可能会出现很多外部碎片。
2 )链式存储。 逻辑上相邻的要素不需要物理上相邻，用指示要素的存储位置的指针表示要素之间的逻辑关系。 具有不发生碎片化现象、能够活用所有存储单元的优点； 正向的缺点是，每个元素都为存储指针占用额外的存储空间，并且只能连续访问。
3 )索引存储。 在保存元素信息的同时，还会创建其他索引表。 索引表中的每个项目都称为索引项，索引项的常见格式为(关键字、地址)。 具有检索速度快的优点。的缺点是额外的索引表会占用额外的存储空间。 另外，添加和删除数据也需要修改索引表，所以很花时间。
4 )散列存储。 根据要素的关键词直接计算该要素的存储位置，也称为搞笑的乐曲(Hash )存储。 其优点是查找、添加和删除节点操作迅速，缺点是散列函数不好可能会导致元素存储单元冲突，解决冲突会增加时间和空间开销。