abstract-data-type 相关问题

抽象数据类型(ADT)是具有类似行为的某类数据结构的规范;或者对于具有类似语义的一种或多种编程语言的某些数据类型。抽象数据类型是间接定义的,只能通过可能对其执行的操作以及对这些操作的影响的数学约束来定义。

用数组结构表示完整但不完整的二叉树

我一直在阅读有关二叉堆的内容,我想知道是否有类似的表示可以用来表示不完整的二叉树,如果该二叉树碰巧也是......

回答 1 投票 0

字典值未更新

我正在实现波函数崩溃算法,我定义波如下: wave = {divmod(n, HEIGHT): types.copy() for n in range(HEIGHT * WIDTH)} 然后当我更新可能的st...

回答 1 投票 0

在Java类中重新分配 `this`

我现在只是在Java中闲逛,试图使用链表实现类似于堆栈的东西。 类列表堆栈{ 整数值; 整数大小; 下一个列表堆栈; 公开名单...

回答 3 投票 0

Java 集合相互之间的性能如何?

所以在编程讲座中,讲师给了我们一些关于一些Java Collections的性能的数据。他使用了这篇文章中给出的数据.. 然后我和我的小伙伴决定亲自测试一下...

回答 1 投票 0

Unity Netcode for GameObjects 命令模式与 RPC

我正在尝试实现一种命令模式,通过 rpc 发送命令来使用,但不知道如何正确发送它。 命令是这样设置的 抽象类命令 { 公共虚拟...

回答 1 投票 0

初始化具有结构内部大小的通用切片[重复]

我正在尝试构建一个 LIFO 堆栈。我创建了一个 Stack[Tany] 接口和一个dynamicStack[Tany] 结构。 DynamicStack 有一个 data []T 字段和一个索引 int 字段。当创建动态堆栈时,我...

回答 1 投票 0

在 C 中使用 ADT 创建数组的问题

我正在尝试使用 C 中的抽象数据类型(ADT)创建一个数组,但我似乎遇到了逻辑错误。虽然不存在编译问题,但输出并不符合预期。我已经提供...

回答 1 投票 0

我不太明白为什么这段代码有效。特别是在“i=strstr(s + k, t) - s;”部分,根据我的理解,strstr() 返回一个指针

程序做了应该做的事情,提取字符串中最后一次出现的字符串,但由于 strstr() 返回一个指针,为什么“减号字符串”会使其无符号...

回答 1 投票 0

在结构体中初始化固定大小的数组[重复]

我正在尝试构建一个 LIFO 堆栈。我创建了一个 Stack[Tany] 接口和一个dynamicStack[Tany] 结构。 DynamicStack 有一个 data []T 字段和一个索引 int 字段。当创建动态堆栈时,我...

回答 1 投票 0

在Python中使用ADT进行冒泡排序

我收到了一项作业,其中输入将是一个列表,我的任务是将列表按升序进行冒泡排序。这是我想要的示例输入和输出。 输入: 45 22 34 79 23 输出: 22 4...

回答 1 投票 0

删除集合中的元素

我试图从集合中删除一个元素,但我似乎无法正确理解语法。数据类型定义如下: 数据Menge el = Menge [el] 推导(Eq,Ord,Show) 函数是: 洛艾...

回答 1 投票 0

在 Golang 中的结构体中初始化固定大小的数组

我正在学习 Golang,我正在尝试构建一个 LIFO 堆栈。我创建了一个 Stack[Tany] 接口和一个dynamicStack[Tany] 结构。 DynamicStack 有一个 data []T 字段和一个索引 int 字段。当

回答 1 投票 0

(Kotlin) 为什么抽象类变量必须声明为“open”才能被重写?

我已经研究这个问题有一段时间了,即使通过 Kotlin 文档和其他在线资源,我似乎也无法找到我的一些问题的明确答案。 我正在尝试编码...

回答 1 投票 0

如何在 C 中没有 getter 和 setter 的情况下对抽象数据类型进行单元测试?

我目前正在尝试重构一些嵌入式 C 代码,并尝试应用 James W. Grenning 在他的《嵌入式 C 测试驱动开发》一书中推荐的内容。为此,我分...

回答 1 投票 0

通过基类指针c++删除派生类[关闭]

我有一个代表 ADT“Bag”的界面。为了实现该抽象数据类型,我使用了基于数组和基于链接的实现。 这里类的定义 编辑 如您所指,我添加了

回答 1 投票 0

Java部分订购集合<E>

我正在寻找一种数据结构的 Java 实现,该数据结构包含定义了偏序的元素集合,并允许在某些

回答 2 投票 0

QuickCheck 具有智能构造函数的抽象数据类型的任意实例。

我是语言新手,正试图写我的第一个非平凡的程序。在途中,我卡在了创建一个Arbitrary实例上。然而,我想我的问题是指向我的一般缺乏......

回答 1 投票 0

Scala中的书面代数数据类型

在Haskell中,我可以定义一棵树:数据树a =空|节点a(树a)(树a)如何在Scala中编写它?我不确定如何在Scala中为Node保留类型参数[A]来匹配Tree的...

回答 1 投票 37

Swift:协议'Set'只能用作一般约束,因为它具有Self或相关类型要求

因此,我正在尝试在Swift上实现Set ADT的版本,当我尝试实现Set接口(或swift中的协议)时,出现以下错误:“协议'Set'只能是...

回答 1 投票 0

c ++,将文本从大小未知的外部文件读取到数组中

我正在为我的课程编写程序。我们正在制作一个抽象的数据类型。这意味着一个.cpp文件是一种抽象的数据类型,理论上它将被“插入”更大的程序中。另一个.cpp ...

回答 1 投票 -1

© www.soinside.com 2019 - 2024. All rights reserved.