Question

2什么是数据结构? 有关数据结构的讨论涉及哪三个方面

Answer 1

数据结构是指数据以及相互之间的关系。记为：数据结构

=
{
D, R
}
。其中，
D
是某一
数据对象，
R
是该对象中所有数据成员之间的关系的有限集合。

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

①

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

②

数据成员及其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为
存储结构；

③

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

数据的逻辑结构是从逻辑关系上描述数据，
它与数据的存储不是一码事，
是与计算机存
储无关的。
因此，
数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，
是数据的
应用视图。数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦称为映像）
，它是
依赖于计算机的，
是数据的物理视图。
数据的操作是定义于数据逻辑结构上的一组运算，
每
种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。

Answer 2

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

Answer 3

SMAN1