数据结构（1）——基本概念

1、数据结构分为物理结构和逻辑结构。

3、存储结构包含数据元素的表示，和数据元素关系的表示。

6、数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像。对应两种不同的存储结构，顺序存储结构和链式存储结构。

7、顺序映像的特点如下：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。

9、一个算法的设计取决于问题的逻辑结构，而算法的实现依赖于采用的存储结构。

10、数倌栗受绽据结构要研究的主要内容可以简要地归纳为以下三个方面：1.研究数据之间固有的客观联系（逻辑结构）2.研究数据在计算机内部的存储菱诎逭幂方法（存储结构）3.研究如何在数据的各种结构上实施有效的操作或处理（算法）