1、逻辑结构：是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种：

①、集合结构：集合结构中的数据元素除了属于同一个集合外，它们之间没有其他关系。各个数据元素是“平等”的，它们的共同属性是“同属于同一个集合”。

②、线性结构：线性结构中的数据元素是一对一的关系。

③、树形结构：树形结构中的数据元素存在着一种一对多的层次关系。

④、图形结构：图形结构的数据元素是多对多的关系。

注意：在图形结构中，我们在表示数据的逻辑结构时，要注意以下两点：

a、将每一个数据元素看做一个结点，用圆圈表示。

b、元素之间的逻辑关系用结点之间的连线表示，如果这个关系是有方向的，用带箭头的连线表示。

2/3

2、物理结构（也叫存储结构）：是指数据的逻辑结构在计算机中的存储形式。

解析：数据是数据元素的集合，那么根据物理结构的定义，实际上就是如何把数据元素存储到计算机中的存储器中。存储器主要是针对内存而言的，像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述。

数据的存储结构应正确反映数据元素之间的逻辑关系，数据元素的存储结构形式有两种：顺序存储和链式存储。

（1）、顺序存储结构：是把数据元素放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

解析：其实说白了这种存储结构很简单，就是排队占位。大家都按顺序呢排好，每个人占一段空间，大家谁也别插谁的队。我们在学计算机语言时，数组就是顺序存储结构。当你告诉计算机，你要建立一个有9个整型数据的数组时，计算机就在内存中找了片空地，按照一个整型所占位置的大小乘以9，开辟一段连续的空间，于是第一个数据元素就放在数组的第一个位置，第二个放在第二个位置，这样一次摆放。

（2）、链式存储结构：把数据元素放在任意的存储单元了，这组存储单元可以是连续的，也可以是不连续的。

使用链式存储而不用顺序存储的原因是什么？简单的举个例子：

顺序存储结构是简单的有规律的，但是当人在排队的过程中，总会有人插队。还会有人上厕所、甚至有人放弃排队。所以这个队伍中会增加新成员，也可能会去掉老元素，整个结构都处于时刻变化中，显然，面对这样时常要变化的结构，顺序存储是不科学的。那怎么办呢？就会用到链式存储。举例：现在如银行、医院等地方，设置了排队系统，也就是每个人去了，先领一个号，等着叫号，叫到时去办理业务或看病。在等待的过程中，你爱在哪就在哪，可以是坐着、站着或者走动，甚至出去逛一圈，只要及时回来就行。你关注的需要是前一个号有没有被叫到，如果叫到了，下一个就轮到你了。

链式存储结构中，数据元素的存储关系并不能反映其逻辑关系，因此需要一个指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置。

• 发布出售房源
• 发布出租房源

• 发布求租求购
• 我要看房报名

• 热门楼盘展示》》

• 最新资讯》》

• ● Excel的数据筛选功能？ Excel如何统计筛选后筛选的数据？

  ● 厨柜后面是否需要铺墙砖？

  ● 天猫的家装馆商家特色服务有哪些

  ● 2021重庆安全生产月主题？

  ● 天猫双十一家装

  ● 一个手机号能开几个淘宝店？

  ● 重庆学位房楼盘有哪些2020？

  ● 速美家装公司怎么样

  ● 家装e站包头董事长

  ● 仲恺最好的楼盘排名？ 仲恺学区房有哪些楼盘？

最新房源网　滇ICP备2021006107号-588　    网站地图
本网站文章仅供交流学习,不作为商用，版权归属原作者，部分文章推送时未能及时与原作者取得联系，若来源标注错误或侵犯到您的权益烦请告知，我们将立即删除。