大整数的ADT

写出大整数的ADT。
大整数是很大的整数,可以是一万位以内的任何数。通过分析大整数的特点,确定这种抽象数据类型的数据对象是什么,数据关系是什么,都有哪些基本操作,写成ADT形式。
ADT BigZ{
数据对象: D={ a_i | a_(i )≤10000, i=1,23,…,n, n≥0}
数据关系: R={ <a_i 〖,a〗(i+1)> | a(i+1)=a_i+1, 〖a_i,a〗_(i+1)∈D, i=1,2,3…,n, n≥0}
基本操作:
InitBigZ(&Z)
操作结果: 构造一个大整数Z。
DestoryBigZ(&Z)
初始条件: 大整数Z已存在。
操作结果: 销毁大整数Z。
AddBigZ(&Z1, &Z2)
初始条件: 大整数Z1,Z2已存在。
操作结果: 返回Z1,Z2的和。
DelBigZ(&Z1, &Z2)
初始条件: 大整数Z1,Z2已存在。
操作结果: 返回Z1,Z2的差。
MulBigZ(&Z1, &Z2)
初始条件: 大整数Z1,Z2已存在。
操作结果: 返回Z1,Z2的积。
DivBigZ(&Z1, &Z2)
初始条件: 大整数Z1,Z2已存在。
操作结果: 返回Z1,Z2的商。
BigZ++(&Z)
初始条件: 大整数Z已存在。
操作结果: 返回Z+1。
BigZ–(&Z1)
初始条件: 大整数Z已存在。
操作结果: 返回Z-1。
InitBigZs(&Zs)
操作结果: 构造一个大整数Z集。
SortBigZs(&Zs)
初始条件: 大整数集Zs已存在。
操作结果: 返回一个有序的大整数集Zs。
} ADT BigZ

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值