Haskell Stack解释
Haskell Stack解释
提问于 2013-03-22 15:56:21
在Haskell的Stack上我能找到一个很好的解释。目前我所知道的是：
- 传统的抽象数据类型完全隐藏了数据的内部表示。
- 可以使用列表实现多态堆栈，而无需告知使用者其内部工作方式。
回答 2
Stack Overflow用户
回答已采纳
发布于 2013-03-22 17:13:45
通常需要使用抽象堆栈接口的原因是，内部表示支持我们希望隐藏的操作。例如，一个可变的链接列表或数组将允许人们在获得内部表示的情况下更改堆栈中间的元素。
在Haskell中，您并没有这个问题，因为列表是单链接和不可变的。您可以对它们进行的唯一操作是使用:构造函数创建一个新列表(本质上是一个"push“操作)，并对列表进行模式匹配，获取列表的head元素和尾部(本质上是"pop”操作)。所有其他列表函数都是在这两个"push和pop“原语之上实现的。
Stack Overflow用户
发布于 2013-03-22 16:22:32
在Haskell中使用LYAH中的State创建堆栈有一个很好的解释：
http://learnyouahaskell.com/for-a-few-monads-more#state
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/15574666
复制相关文章
相似问题
腾讯云开发者
