前言

最近在複習資料結構，經常會遇到很多英文及其縮寫，它們分佈不同，意義不同，有時也就很難記憶，在此我將其整理出來，方便記憶和使用，也希望對大家有所幫助。

第一章 演算法分析

ADT:抽象資料型別
T（n）=O（f（n））
f(n)：演算法問題規模關於n的函式
T(n):演算法所有語句的頻度（重複執行次數）之和
O(n):是T（n）的數量級

第2章 線性表

2.1.2
Init_List：線性表的初始化（initial 初始的，initialize 初始化）
Length_List：求線性表的長度（length 長度，long 長的）
Get_List：取表中某個元素
Locate_List：查詢一個值為給定值X的資料元素（locate查詢…的地點）
Insert_List：插入操作（insert 插入）
Delete_List：刪除操作（delete 刪除）

2.2.1
typedef struct：定義結構型別（type 型別，define 下定義，definition定義，structure 結構）
SeqList：順序表（sequence順序，list 表）
malloc：分配記憶體（memory儲存、記憶裝置，allocation分配）

2.2.2
Location_SeqList：順序表的按值查詢（location定位、尋找）

2.2.3
merge：合併
compare：比較
Node：結點
LinkList：連結串列（link連結）
Creat_LinkList1：建立單鏈表（create建立）

2.3.4
s→next：後繼
s→prior：前趨（prior優先的）

第3章 棧

3.1.1
stack：棧
top：棧頂（top頂部）
bottom：棧底（bottom底部）

3.1.2
Init_Stack：棧的初始化（initialize，initialization初始化）
Empty_Stack：判別是否空棧（empty空的）
Push_Stack：入棧操作（push推）
Pop_Stack：出棧操作（pop出現點）
FILO:即First In Last Out縮寫，是堆疊的先進後出表示
FIFO:即First In First Out 的縮寫,是佇列的先進先出表示

第4章 佇列

4.1.1
queue：佇列
rear：隊尾（rear後面、後部）
front隊頭（front）

4.1.2
In_Queue：入隊
Out_Queue：出隊

第4章 串

5.1.2
StrLength：求串長（string串、字串）
StrAssign：串賦值（assign賦值）
StrConcat：串連線（concatenate使…成串地連線起來）
SubStr：求子串（sub附屬的、次級的）
StrCmp：串比較（compare比較）
StrIndex：子串定位（index索引）
StrInsert：串插入
StrDelete：串刪除
StrRep：串替換（replace代替）

第6章 陣列、特殊矩陣和廣義表

6.1.2
saddle：鞍點（saddle鞍）

6.3.1
SPMatrix：稀疏矩陣（sparse稀疏的，matrix矩陣）

6.3.2
MulSMatrix：乘積演算法（multiply乘）

6.4.1
head：表頭（head頭）
tail：表尾（tail尾）
enum：列舉（enumerate列舉）
Union：聯合
第7章 樹和二叉樹

7.1.1
tree：樹
root：根
degree：結點的度
leaf：葉子
sibling：兄弟

7.1.2
Array陣列

7.2.3
BiTree：二叉樹（bi-表示“二”）
Search：查詢
Traverse：遍歷

7.3.1
PreOrder：先序（pre-表示“前、先”，order順序）
InOrder：中序
PostOrder：後序（post-表示“後”）
LevelOrder：層次遍歷（level水平、級別）

第8章 圖

8.1.1
graph：圖
vertex：頂點
8.1.2
undigraph：無向圖（undirected非定向的）
digraph：有向圖（directed定向的）
complete graph：無向完全圖
dense graph：稠密圖
sparse graph：稀疏圖
weight：權
Subg-raph：子圖
edge：邊
arc：弧
path：路徑
connected graph：連通圖（connected連線的）
connected component：連通分量（component成分的、分量的）
8.1.3
DestroyGraph：銷燬圖（destroy毀壞）

8.2.1
adjacency matrix：鄰接矩陣（adjacency鄰接）

8.2.2
adjacency list：鄰接表

8.3
traversing graph：圖的遍歷（traversing遍歷）
depth-first search：深度優先搜尋（depth深度，deep深的，first第一的，search搜尋）

8.3.2
breadth_first search：廣度優先搜尋（breadth廣度）

8.4.3
minimum cost spanning tree：最小代價生成樹（minimum最小的，cost花費，spanning生成）

8.6.1
directed acycline graph：有向無環圖（acyclic非迴圈的）

第10章 排序

10.2.1
D_InsertSort直接插入排序（Direct直接的，insert插入，sort排序）

10.2.2
B_InsertionSort折半插入排序（bin search折半查詢，bin二進位制）

10.3.1
Bubble_Sort氣泡排序（bubble冒泡）

10.3.2
partition劃分
Qsort快速排序（Quick快速的）

10.4.1
Select_Sort選擇排序（select選擇）

10.4.3
adjust調整
HeapSort堆排序

寫在後面

還有一些演算法的英文未整理，但後面會陸續更新。