2016-05-30 103 views

回答

4

抽象數據類型不會導出它們的實現,而是傾向於導出可用於構建和使用它們的函數。 containers包裝中有許多奇妙且經常使用的示例; Map類型立即引發注意,它是一種非常豐富的API類型,但您不能看到實現細節。 Set,Seq和專門的IntMapIntSet類型都是抽象的。

所有的Haskell類型都是代數的 - 這僅僅意味着它們都是由和,產品,函數類型和遞歸構成的。

+0

您是否還有更多可供我們深入研究的抽象數據類型的例子? – McLeodx

+0

像'Int'和'Char'這樣的原始類型是否真的被認爲是代數? – dfeuer

+0

@dfeuer當然,他們只是(大,但)有限的總和。 –