数据结构2021-09-14

数据结构

  1. 数据元素之间的逻辑关系,与储存结构无关,独立于计算机
  2. 数据元素及其关系在计算机内存中的表示
  3. 数据的运算和实现,即数据元素可以施加的操作以及这些操作在相应的储存结构上的实现
数据类型的作用

(数据类型是一组性质相同值得集合以及定义于这个值的集合上的一组操作的总称)

  • 数据类型 = 值的集合 + 值集合上的一组操作
  1. 约束变量或常量的取值范围
  2. 约束变量或常量的操作
抽象数据类型

抽象数据类型名
数据对象:<伪代码操作>
数据关系:<伪代码操作>
基本操作:<基本操作名(参数表),初始条件(描述),操作结果(描述)>

参数表:

赋值参数 只为操作提供输入值
引用参数 以&打头,除可提供输入值,还将返回操作结果。

  1. area®
  2. power(x,y)
  3. G’=scale(G,n) 或 scale(&G,n)
抽象数据类型(ADT)的定义 举例:
ADT Circle
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值