数据元素之间的相互联系方式称为数据的逻辑结构 。数据的逻辑结构是对数据元素之间逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合上的若干关系来表示。数据的逻辑结构经常被简称为数据结构。
按照数据的逻辑结构来分，有两种形式：线性结构和非线性结构。线性结构是指 除第一个和最后一个数据元素外，每个数据元素有且只有一个前驱元素和一个后继元素，而非线性数据结构则会有零个或多个前驱元素和零个或多个后继元素。
数据元素在计算机中的存储表示方式称为数据的存储结构 ，也称物理结构。任何需要计算机进行管理和处理的数据元素都必须首先按某种方式存储在计算机中，数据存储结构能正确地表示出数据元素间的逻辑关系。
按照数据的存储结构来分，有两种类型：顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中，其特点是逻辑上相邻的数据元素在物理上(即内存存储位置上)也相邻，数据间的逻辑关系表现在数据元素的存储位置关系上。链式存储结构的关键是使用节点，节点是由数据元素域与指针域组合的一个整体，指针将相互关联的节点衔接起来。其特点是逻辑上相邻的元素在物理上不一定相邻，数据间的逻辑关系表现在节点的衔接关系上。
数据的逻辑结构是从逻辑关系角度观察数据，它与数据的存储无关，是独立于计算机的。而数据的存储结构是逻辑结构在计算机内存中的实现，它是计算机处理的逻辑。
逻辑结构分为四种类型：集合结构，线性结构，树形结构，图形结构。
1.集合结构：
表面意思，没有什么深刻意义，就是数据元素同属一个集合，单个数据元素之间没有任何关系。
2. 线性结构：
类似于线性关系，也就是说，线性结构中的数据元素之间是一对一的关系。注意：重点在一对一。
3. 树形结构：
树形结构中的数据元素之间存在一对多的关系。(各元素及元素关系所组成图形类似于树状图)。注意：关系为一对多。
4. 图形结构：
数据元素之间是多对多的关系。
总结以上几点：用示意图表示数据结构的逻辑关系时要注意：
将每一个元素看作为一个结点，用圆圈表示。
将各个元素之间的关系用结点之间的连线表示，如果该关系有方向，则用带箭头的连线表示。