Question

数据结构的三个方面

Answer 1

数据结构的三个方面：逻辑结构、数据的物理结构、数据存储结构

数据结构是指数据以及相互之间的关系。记为：数据结构 = { D, R }。其中，D是某一数据对象，R是该对象中所有数据元素之间的关系的有限集合。

有关数据结构的讨论一般涉及以下三方面的内容：

① 数据元素以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构；

② 数据元素极其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构；

③ 施加于该数据结构上的操作。

数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储不是一码事，是与计算机存储无关的。因此，数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，是数据的应用视图。

数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦称为映像），它是依赖于计算机的，是数据的物理视图。数据的操作是定义于数据逻辑结构上的一组运算，每种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。