7.1 函数式数据结构

7.1 函数式数据结构

在函数编程中，程序操作的数据始终存储在数据结构中。数据结构和对象之间的区别是，数据结构公开数据使用的表示形式 （如名字所暗示) 的结构。知道数据的结构便于写代码来处理它，我们会在第 9 章中看到，F# 还我们一种方式来封装结构，就像在面向对象中，当我们想从库中导出 F# 数据结构，或者使其在 C# 中可用。正如我们在第 2 章谈到函数概念时所说的，这些数据结构是不可变的。

在这一章，我们将看两个最常见的程序数据表示形式：

■ 组合值的列表，比如元组或差别联合

■ 更一般的递归数据结构，比如树

第 4 章中，我们使用元组列表来绘制饼图，其中每个元组包含标题和值。使用元组是简单的，但用于更复杂的数据，则是不切实际的。在这一节中，我们将看到 F# 的记录类型，这是一个核心的 F# 数据类型，尚未讨论。