数据结构与算法之逻辑结构与物理结构

什么是逻辑结构与物理结构?
逻辑结构是指数据对象中数据元素之间的相互关系。分为:

  • 集合结构:
    在这里插入图片描述
  • 线性结构:
  • 在这里插入图片描述
  • 树状结构:
  • 在这里插入图片描述
  • 图形结构:
  • 在这里插入图片描述
    每个圆圈代表一个数据元素。连线代表元素之间的 逻辑关系,并且这种关系是建立在具体问题之上的。

物理结构是指逻辑结构在计算机内存中的存储形式。
有两种存储形式:

  • 顺序存储结构:
    在这里插入图片描述
    数据元素被存放到连续的存储单元中,数据间的逻辑关系和物理关系是一致的。
  • 链式存储结构:
    在这里插入图片描述
    数据元素被存放在任意的存储单元中,这组存储单元可以是连续的也可以是不连续的。元素之间的位置通过指针查找。优点是灵活,缺点是太灵活,把控不好容易断。

什么是抽象数据类型?
抽象数据类型(abstract data type):是指一种数据模型及定义在该模型之上的一组操作。有数据,有数据之间的关系,有对数据的操作三部分。

什么是算法?
算法是解决特定问题求解步骤的描述,在计算机中是一条一条的指令有序序列,并且每条指令标示一个或多个操作。
算法有五个特性:输入,输出,有穷性,确定性,可行性。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值