《数据结构》（c++版）预备知识

A1.  数学术语

序列：一个长度为n的序列是将n个元素按一定的线性顺序住址起来，其特点是：1.序列中的元素有固定的顺序；2.序列中的元素可以重复。

向下取整：在C++中用函数floor实现。

向上取整：在C++中用函数ceil实现。

取模：取模是对整数的操作，它得到整除后非负的余数，用a mod b表示，其中B为正整数，所得结果在0~b-1之间。

A2.   级数求和

熟记课本中的求和公式（常用的闭合形式解）

A3.   集合

集合的三个特性：互异性；无序性；确定性。

集合的表示方法：列举法；描述法；图示法。

A4.    关系

由两个具有固定次序的元素组成序列，称为序偶，记作（a，b）。

等价类在数学中，给定一个集合 X 和在 X 上的一个等价关系 ~，则 X 中的一个元素 a 的等价类是在 X 中等价于 a 的所有元素构成的集合的子集。

偏序：

设R是集合A上的一个二元关系，若R满足：

Ⅰ 自反性：对任意x∈A，有xRx；

Ⅱ 反对称性：对任意x,y∈A，若xRy，且yRx，则x=y；

Ⅲ 传递性：对任意x, y,z∈A，若xRy，且yRz，则xRz。

则称R为A上的偏序关系，通常记作“≼”。