数据结构-区分逻辑结构和物理结构

逻辑结构

定义：逻辑结构是指数据元素之间的逻辑关系，是数据抽象层面上的表示，不关心具体的存储方式。

物理结构

定义：物理结构是指数据在计算机内的实际存储形式，包括数据的存储位置和存储方式。

判断方法

1. 看描述对象：如果描述的是数据元素之间的关系和操作，而不是存储方式，那就是逻辑结构。
2. 看实现依赖：如果依赖具体的存储方式和存储位置，那就是物理结构。
3. 看面向对象：逻辑结构是面向用户的，用于描述和操作数据；物理结构是面向实现的，用于具体存储和访问数据。

例子分析

有序表：

• 逻辑结构：有序表描述的是数据元素按某种顺序排列的逻辑关系，可以用数组、链表等不同的物理结构来实现。
• 物理实现：如果具体描述了用数组实现有序表，那就是物理结构；如果仅描述了有序表的操作（如插入、删除、查找等）而不涉及具体存储方式，那就是逻辑结构。

 

所做到过的判断类的题目