7.1 函数式数据结构
2014-11-21 15:41
246 查看
7.1 函数式数据结构
用函数编程,程序处理的数据总是保存在数据结构中。数据结构和对象之间的区别在于,数据结构公开了表示数据(从名字就可以知道) 的结构;知道了数据的结构便于写处理的代码,但要到第九章才讨论,F# 还提供了一种封装结构的方法,如同面向对象编程,当我们想从库中导出 F# 数据结构,或者用于 C#。正如我们在第二章讨论函数概念时所说的,这些数据结构是不可变的。
在这一章,我们将讨论两个最常见的程序数据表示形式:
■ 组合值列表,比如元组或差别联合
■ 更一般的递归数据结构,比如树
在第四章,我们使用元组列表来绘制饼图,其中每个元组包含有标题和值。使用元组很简单,但想表达更复杂的数据,则是不切实际的。在这一节,我们将学习 F# 的记录(record)类型,这是尚未讨论的 F# 核心数据类型。
用函数编程,程序处理的数据总是保存在数据结构中。数据结构和对象之间的区别在于,数据结构公开了表示数据(从名字就可以知道) 的结构;知道了数据的结构便于写处理的代码,但要到第九章才讨论,F# 还提供了一种封装结构的方法,如同面向对象编程,当我们想从库中导出 F# 数据结构,或者用于 C#。正如我们在第二章讨论函数概念时所说的,这些数据结构是不可变的。
在这一章,我们将讨论两个最常见的程序数据表示形式:
■ 组合值列表,比如元组或差别联合
■ 更一般的递归数据结构,比如树
在第四章,我们使用元组列表来绘制饼图,其中每个元组包含有标题和值。使用元组很简单,但想表达更复杂的数据,则是不切实际的。在这一节,我们将学习 F# 的记录(record)类型,这是尚未讨论的 F# 核心数据类型。
相关文章推荐
- 7.1 函数式数据结构
- 7.1 函数式数据结构
- 【数据结构】算法7.1-7.2 图的存储结构-数组表示法
- 7.1.2 C# 中的函数式数据结构
- Python 函数式编程:不可变数据结构
- POJ 3666 Making the Grade (dp, 数据结构[左偏树, 划分树, 函数式线段树等])
- Python中的函数式编程:不可变的数据结构
- MIT:算法导论——7.1.基本数据结构_栈、队列、链表、有根树
- 【可持久化数据结构】函数式线段树
- 16_第十六章_开发有响应的函数式程序
- 跟我学数据结构--线性表的顺序存储
- 《数据结构》实验【两栈】
- (数据结构笔记)二叉查找树的实现
- 第21章:用于不相交集合的数据结构
- 【数据结构】-线性表 一些要注意的地方
- C语言数据结构之使用链表模拟栈的实例
- RTP、RTCP、FEC包数据结构简介
- 使用两个栈实现一个队列【数据结构】
- 深入浅出linux之内核数据结构
- 数据结构----作业1--LinearList