第二章 基础的数据结构
一个数据结构是一个数据的集合。数据可能是二进制的值,数字
字符,或者是数据结构。我们认为的基本的结构化的类型是
打包和索引化。这两种结构提供了四种基本的数据结构。
非打包的,非索引化的是束,
打包的,非索引化的是集合
非打包的,索引化的是字符串
打包的,索引化的是列表
2.0 束的理论
一个束表示为一些对象的一个群体。相反的是,一个集合表示
一群对象在一个包里或者在一个容器内。一个束是一个集合的
内容。这些讨论精确地描述了如下的内容。
任何数,字符,二进制值(还有稍后提到的集合,元素的字符串,
元素的列表)是一个元素级的束,或者说是一个元素。例如,数字2
是一个元素级的束,或者说是一个元素。每个表达式是一个束的表
达式,尽管不都是元素级的。
从束A,B 我们能形成束
A,B “A 并 B”
A‘B “A交B”
数
ȼA A的大小 ,A的基数
和二进制
A:B A在B中,A包含于B
一个束的大小是它包括的元素的个数。单个元素的束大小是1
ȼ2=1
ȼ(0,2,5,9)=4
这有三个简单的束包含的例子
2:0,2,5,9
2:2
2,9;0,2,5,9
第一个是说2在由0,2,5,9所组成的束中。第二个是说
2在仅由2组成的束中。注意的是我们不说