数据结构学习记录-1

　　1.数据结构是相互之间存在一种或对多种特定关系的数据元素的集合。

　　2.在任何问题中，数据元素都不是孤立存在的，而是在他们之间存在着某种关系，这种数据元素之间的关系叫做结构。

　　3.根据数据元素之间关系的不同特性，通常有4类基本结构：

　　　　a.集合　　　　结构中的数据元素之间除了“同属于用一个集合”的关系外，没有其他关系

　　　　b.线性结构　　结构中的数据元素存在一个对一个的关系

　　　　c.树形结构　　结构中的数据元素存在一个对多个的关系

　　　　d.图形结构　　结构中的数据元素存在多个对多个的关系

　　4.结构定义中的“关系”描述的是数据元素之间的逻辑，因此有称之为数据的“逻辑结构”

　　5.数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称为存储结构。它包括数据元素的表示和关系的表示。

在计算机中表示信息的最小单位是二进制数的一位，叫做位（bit）。在计算机中，我们可以用一个由若干位组合起来形成的一

个位串表示一个数据元素（如用一个字长的位串来表示一个整数，用8位二进制数来表示一个字符等），通常称这个位串位元素

或节点。因此元素或节点可以看成是数据元素在计算机中的映像。

　　6.数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，并由此得到两种不同的存储结构：

顺序存储结构和链式存储结构，顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，非顺序映像

的特点是借助指示元素存储地址的指针表示数据元素之间的逻辑关系，

　　7.数据的逻辑结构和物理结构是密切相关的两个方面，任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现

依赖于采用的存储（物理）结构