1.2 数据类型和抽象数据类型
1.数据类型:
是一个值的集合和定义在此集合上的一组操作的总称。
数据类型和数据结构的关系 数据类型就是已经实现了的数据结构
2、抽象数据类型:
抽象数据类型（ADT）指的是从求解问题的数学模型中抽象出来的数据逻辑结构和运算（抽象运算），而不考虑计算机的具体实现。
抽象数据类型 = 逻辑结构 ＋ 抽象运算
例如，定义复数抽象数据类型Complex
ADT Complex
{
数据对象： D={ e1，e2 | e1，e2均为实数 }
数据关系： R={<e1，e2> | e1是复数的实部，e2 是复数的虚部 }
基本运算：
AssignComplex(&z，v1，v2)：构造复数Z
DestroyComplex(&z)：复数z被销毁
GetReal(z，&real)：返回复数z的实部值
GetImag(z，&Imag)：返回复数z的虚部值
Add(z1，z2，&sum)：返回两个复数z1、z2的和
} ADT Complex
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/119625.html
