逻辑结构和物理结构是数据结构中重要的两个概念。
所谓逻辑结构，简单来说就是理解上的两个数据元素的关系，它很直观。学术点说就是数据对象中两个数据元素之间的相互关系，一般可以用一种偏序表示方法进行表示。可以简单的认为，我们学习数据结构就是学习数据元素的逻辑结构。逻辑结构可以划分为：
集合：
顺序结构：比如 线性表、链表、队列、栈
非顺序结构：
树型结构： 比如 二叉树、堆
图型结构： 图
物理结构是指逻辑上的数据关系在计算机中存储形式，可以有：
顺序结构、链式结构、索引结构、散列结构（哈希表是一种存储结构）
这里提一下索引和散列区别：
索引一般需要建立一张索引表，将数据元素对应起来，这张索引表可以是多级的，一个典型的应用就是操作系统中的目录系统。
而散列一般是通过散列函数进行的，它需要对数据元素求hash值（一般用取模运算），直接得到该元素对应的数据元素或物理位置。
Notice
无论何种物理结构，在计算上进行存储的时候，只有两种方式：
一种是连续的方式，此时需要分配连续的内存
一种是非连续的方式，分配的内存不需要连续，但是需要用链表连接起来。
来源：CSDN
作者：庐州小白
链接：https://blog.csdn.net/weixin_42194781/article/details/104579409