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，有xr
x；ⅱ 反對稱性：對任意x,y∈a，若xry，且yrx，則x=y；
ⅲ 傳遞性：對任意x, y,z∈a，若xry，且yrz，則xrz。
則稱r為a上的偏序關係，通常記作「≼」。
c語言資料結構預備知識
1 定義 a.位址 記憶體單元的編號 從0開始的非負整數 b.指標 指標就是位址，位址就是指標 指標變數是存放記憶體單元位址的變數 指標的本質是乙個操作受限的非負整數 2 基本型別的指標int i 10 int p i 等價於int p p i p 11 printf d d i,p 11 11總結...
資料結構之預備知識
指標是c語言的靈魂 位址 記憶體單元的編號 從零開始的非負整數 範圍 0 ffffffff 0 4g 1 指標 指標就是位址，位址就是指標 指標變數是存放記憶體單元位址的變數 指標的本質是乙個操作受限的非負整數 分類 1.基本型別指標 基本概念 int i 10 int p i 等價於 int p ...
C語言 資料結構 預備知識指標
所有的偉大源於乙個勇敢的開始 資料結構預備知識 指標1.指標 是 c語言的靈魂，指標 位址 int p p是指標變數，int 表示該p 變數只能儲存 int型別變數的位址，不能存放別的型別的 int i 10 p i 詳細這兩部操作 1 p 存放了i 的位址，所以我們說 p指向了 i2 p和 i是完...