前言

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

第一章 算法分析

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堆排序

寫在后面

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

總結

以上是生活随笔為你收集整理的数据结构中的英文及算法缩写的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。