数据结构中的英文及算法缩写

前言

最近在复习数据结构，经常会遇到很多英文及其缩写，它们分布不同，意义不同，有时也就很难记忆，在此我将其整理出来，方便记忆和使用，也希望对大家有所帮助。

第一章算法分析

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

写在后面

还有一些算法的英文未整理，但后面会陆续更新。