数据结构_概念理解

 

1.  数据结构怎么理解？
【从概念定义上】  数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
在任何问题中，数据元素都不是孤立存在的，它们之间存在某种关系，这种数据元素相互之间的关系称为结构。

【从组成内容上】  数据结构包括三方面内容：逻辑结构、存储结构、数据的运算。

学习某一种数据结构的时候，应该先关注它的逻辑结构，应该实现什么样的运算；
最后在确定存储结构之后，再具体的用代码来实现该运算。

一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构（物理结构）。

 

 

 

2. 逻辑结构和存储结构的理解

逻辑结构是指数据元素之间的逻辑关系，是从逻辑关系上描述数据，与数据的存储无关，独立于计算机。

存储结构是数据结构在计算机中的表示（又称映像），也称为物理结构。包括数据元素的表示和关系的表示。
数据的存储结构是用计算机语言实现的逻辑结构，依赖于计算机语言。
 

<