abstract-data-type

-1热度

3回答

我应该使用什么数据结构来实现BTree？为什么？

13热度

6回答

我正试图在Java中实现一个非常简单的Trie，它支持3个操作。我希望它有一个插入方法，一个has方法（也就是trie中的某个单词）和一个toString方法以字符串形式返回trie。我相信我的插入工作正常，但已经和toString证明是困难的。这是迄今为止我所拥有的。 trie类。 public class CaseInsensitiveTrie implements SimpleTrie {

14热度

6回答

Haskell中的列表：数据类型还是抽象数据类型？

据我所知，Haskell中的列表类型是使用链表在内部实现的。但是，该语言的用户没有看到实现的细节，也没有能力修改组成链接列表的“链接”以允许它指向不同的内存地址。我想这是在内部完成的。那么，那么列表类型是否可以像Haskell一样被限定呢？它是“数据类型”还是“抽象数据类型”？什么是实现的链表类型？此外，由于Prelude提供的列表类型不是链表类型，因此如何实现基本链表功能？举个例子来说，这

12热度

2回答

C中的N元树C

这将是C语言中N元树的整齐实现吗？格外，我想实现一个N叉树，不能自行ballancing，带着孩子的每个节点的绑定数，其中每个节点拥有一个已定义的结构，像这样的例子： struct task { char command[MAX_LENGTH]; int required_time; };

2热度

2回答

好的工作和全面的ADT为C

是否有很好的C编程语言ADT库的实现？实现列表，HashMaps，集合，堆栈，队列，LinkedLists等？我知道这是一个有点愚蠢的问题，但我不想实现所有这些只是为了意识到它已经在那里。当然，我在互联网上看到了它们的碎片。但是，是否有任何全面的一体化运行良好的解决方案，你们中的任何一方都有很好的经验？

10热度

4回答

为什么使用两个堆栈来创建一个队列？

如果使用数组实现，我可以看到使用两个堆栈的优点，因为使用数组比堆栈更容易实现堆栈。但是，如果使用链表，优势是什么？将栈弹出到队列中的行为增加了链接列表和数组实现的开销。

1热度

1回答

如何在会话间持续存在非常抽象的数据类型

我有一个抽象数据类型，其行为与堆栈非常相似。它表示由特定用户创建的“图形对象”的历史记录。每个“图形对象”包含一个或多个“行”，日期范围，键和标题。每个“行”包含为我的数据库中的特定数据子集配置的SQL生成器。我希望这些“历史”能够在他们的会话之间提供给用户。它将以标签的形式显示“最近的图形”。你认为什么是坚持这种类型的数据会议之间的最佳方式。这个应用程序可能会变得相当大，所以效率是一个问

0热度

2回答

在哪里可以获得关于Dictionary ADT和Skip List for Java的更多信息？

我试图深入到字典ADT和跳过列表为Java。我的教材没有涉及这方面的内容，它涵盖的内容非常复杂。哪一个是最好的在线网站，可以获得关于Dictionary ADT和Skip List for Java的更多信息。我正在寻找可视化谈话并给出了很多例子。

2热度

1回答

可搜索堆结构

的问题是通过两种不同的方法来访问一系列值。首先，优先;这只需要一堆就可以实现。此外，必须可以用一个或多个可以访问项目列表的符号“标记”每个值。这将是很容易的通过在两种不同结构引用相同数据的有效实现。但是，这些必须形成一个有凝聚力的队列。因此，通过一个结构移除的物品也必须从另一个结构中移除，这种操作堆不是非常合适。是否有数据结构，它能够通过一个值，以提供高效的订货，没有完全降解找到在任意位置/删