• 数据结构:数据结构可分为几类?


    来源:https://jingyan.baidu.com/article/fb48e8be0f14616e632e1479.html

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

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

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

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

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

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

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

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

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

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

      

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

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

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

        (2)、链式存储结构:把数据元素放在任意的存储单元了,这组存储单元可以是连续的,也可以是不连续的。

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

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

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

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

  • 相关阅读:
    【JAVA实例】for循环实现猜数字游戏
    【python基础】常见模块:openpyxl & socket & requests
    【python实例】飞机大战
    【python实例】文件操作实例
    【python基础】单例模式 & 工厂模式 & 策略模式 & 观察者模式
    【python基础】os模块(库)方法汇总
    【python基础】文件读取
    【深度学习】paddlepaddle——基于多层神经网络的图像识别案例
    斑马斑马-15-微信小程序-基础语法
    斑马斑马-11-微信小程序-布局谋篇
  • 原文地址:https://www.cnblogs.com/bbllw/p/11049425.html
Copyright © 2020-2023  润新知