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回答

可搜索堆結構

的問題是通過兩種不同的方法來訪問一系列值。首先，優先;這隻需要一堆就可以實現。此外，必須可以用一個或多個可以訪問項目列表的符號「標記」每個值。這將是很容易的通過在兩種不同結構引用相同數據的有效實現。但是，這些必須形成一個有凝聚力的隊列。因此，通過一個結構移除的物品也必須從另一個結構中移除，這種操作堆不是非常合適。是否有數據結構，它能夠通過一個值，以提供高效的訂貨，沒有完全降解找到在任意位置/刪