gpt4 book ai didi

c++ - 数据结构可以称为实例化抽象数据类型吗?

转载 作者:搜寻专家 更新时间:2023-10-31 02:24:15 25 4
gpt4 key购买 nike

<分区>

从我在这里读到的有关 ADTS 和数据结构的内容中,我不清楚它们之间的区别是什么。假设我有一个具有私有(private)数据成员(一个数组)的类,并且我在其中有一些函数限制数据成员的推送和弹出元素仅从顶部发生。这将是一个堆栈,一个特定的数据结构。但它也将是一个 ADT:

“ADT 是数据的集合以及对该数据的一组操作。” (“使用 C++ 进行数据抽象和问题解决”,Carrano,第 17 页)。

但是既然维基百科称ADT为“纯理论实体”,那么上面的类是ADT,而实现、对象、数据结构呢?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com