用类编写数据结构,要求先参考ADT编写抽象
类,再派生一个实现的子类,子类中方法的实
现。
很不错的题目,但是我们没办法回答。因为问题太抽象,你的自己具象一个具体的玩意出来
在编程语言(或库)和教科书中,常见的几个抽象数据类型如下:
关联数组
复数
容器
双端队列
列表
Multimap
优先队列
队列
集合
堆栈
字符串
树
你不可能指望我把这些东西全实现一遍,所以你必须自己定个具体命题给我们
比如有理数
有理数(可以 a/b 格式表示的数,且 a 和 b 都是整数)本来是不能在电脑中表示出来。不过可以合理的抽象数据类型来定义,如下。
构造:使用两个整数 a 与 b 创建实体,其中 a 为分子,b 为分母。
运算:加法、减法、乘法、除法、乘幕、比较、约分,转成实数(浮点数)。