gpt4 book ai didi

c++ - 数据结构——抽象数据类型(ADT)VS具体数据类型(CDT)

转载 作者:太空宇宙 更新时间:2023-11-04 12:53:54 24 4
gpt4 key购买 nike

所以在研究数据结构时我想到了一个问题。

CDT 是完全成熟的 ADT,即 ADT 的实现。

因此 .h 文件实际上是一个 ADT(只有操作,没有讨论它们将如何执行)。

但是通过在旁边显示 .cpp 文件,即实现文件。

我们能否得出结论,我们使用具体数据结构(即数组或链表)创建了具体数据类型的堆栈?

是这样吗?如果我错了,请纠正我。

最佳答案

数组、列表和树是具体的数据类型。它们是计算机语言通常提供的基本数据结构。栈、队列和堆是抽象数据类型。它们只是想法,即具有定义行为的“黑匣子”。要实现它们,您必须选择合适的具体数据类型。特别地,栈和队列可以用数组或链表来实现。堆可以用数组或者二叉树来实现

关于c++ - 数据结构——抽象数据类型(ADT)VS具体数据类型(CDT),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47612650/

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