1.2逻辑结构和物理结构

1.逻辑结构:数据对象中数据元素之间的相互关系.逻辑结构的分类:

<1>集合结构:集合结构中的数据元素除了同属于一个集合外,他们之间没有其他关系.

<2>线性结构:线性结构中的元素之间的关心是一对一的联系

<3>树形结构:树形结构中的数据元素之间存在着一种一对多的层次关系

<4>图形结构:图形结构的数据元素是多对多的关系

2.物理结构:是指数据的逻辑结构在计算机中的存储形式(存储结构)

数据的存储结构应正确反应数据元素之间的逻辑关系,如何存储数据元素之间的逻辑关系,是实现物理结构的重点和难点

<1>顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的.说白了就是排队站位,数组就是这样的顺序存储结构.

<2>链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的.数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据的位置.

链式存储灵活,数据存放在哪里不重要,只要有一个指针存放了相应的地址就能找到它了.

逻辑结构是面向问题的,而物理就是面向计算机的,其基本的目标就是讲数据及逻辑关系存放到计算机的内存中.