在上一篇文章《二叉樹迭代器算法》中，我介紹了一種基于棧的二叉樹迭代器實現。程序設計語言和Haskell大牛@九瓜 在看過之后評論到：

這里用了 stack 來做，有點偷懶，所以錯失了一個抽象思考機會。如果我們能夠理解二叉樹到線性表的轉換過程，完全可以把 Iterator 當作抽象的線性表來看，只要定義了關于 Iterator 的 empty, singleton, 還有 append 操作，實現二叉樹的 Iterator 就變得非常直觀。

“錯失了一個抽象思考機會”是什么意思呢？

總結

以上是生活随笔為你收集整理的类型的本质和函数式实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。