数据的逻辑结构是指数据元素之间的逻辑关系，它与数据的物理存储无关，是独立于计算机存储器的。数据的逻辑结构主要分为四种基本类型：集合结构、线性结构、树状结构和网络结构。
四种主要的存储结构
-
顺序存储结构：数据元素顺序存放，每个结点只有一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但插入、删除操作效率较差。
-
链式存储结构：每个结点除了包含数据元素信息外还包含一组指针，指针反映数据元素间的逻辑关系。这种存储方式不要求存储空间连续，便于进行插入和删除操作。
-
索引存储结构：除了数据元素存储在一地址连续的内存空间外，还需要建立一个索引表。索引表中的索引指示结点的存储位置。
-
哈希（散列）存储结构：通过哈希函数解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将哈希函数的值作为该数据元素的存储地址。
数据的运算
数据类型、抽象数据类型:
数据类型是一个值的集合和定义在此集合上的一组操作的总称。
1)原子类型。其值不可再分的数据类型。
2)结构类型。其值可以再分解为若干成分(分量)的数据类型。
抽象数据类型(Abstract Data Type，ADT)是抽象数据组织及与之相关的操作。