一. 常見術(shù)語

數(shù)據(jù)相關(guān)

英文術(shù)語	中文術(shù)語
Data	數(shù)據(jù)
Data element	數(shù)據(jù)元素
Data item	數(shù)據(jù)項(xiàng)
Data structure	數(shù)據(jù)結(jié)構(gòu)
Logical structure	邏輯結(jié)構(gòu)
Data type	數(shù)據(jù)類型

指針與存儲(chǔ)

英文術(shù)語	中文術(shù)語
Pointer	指針
Sequential storage structure	順序存儲(chǔ)結(jié)構(gòu)
Linked storage structure	鏈狀存儲(chǔ)結(jié)構(gòu)
Dense index	稠密索引
Sparse index	稀疏索引
Abstract DataType	抽象數(shù)據(jù)類型

算法屬性

英文術(shù)語	中文術(shù)語
Algorithm	算法
Correctness	正確性
Readability	可讀性
Robustness	健壯性
Frequency count	頻度
Time complexity	時(shí)間復(fù)雜度
Space complexity	空間復(fù)雜度
Immediate predecessor	直接前驅(qū)

線性表

英文術(shù)語	中文術(shù)語
Linear list	線性表
Sequenatial list	順序表
Singly linked list	單鏈表
Circylar linked lists	循環(huán)鏈表
Double linked lists	雙向鏈表
Double circular linked list	雙向循環(huán)鏈表

棧

英文術(shù)語	中文術(shù)語
Stack	棧
Top	棧頂
Botton	棧底
Last In First Out	后進(jìn)先出
Overflow	上溢
Underflow	下溢
Shared	共享

隊(duì)列

英文術(shù)語	中文術(shù)語
Queue	隊(duì)列
Rear	隊(duì)尾
Front	隊(duì)頭
First In Last Out	先進(jìn)后出

串

英文術(shù)語	中文術(shù)語
String	串
Substring	子串
Pattern matching	模式匹配

數(shù)組

英文術(shù)語	中文術(shù)語
Arrays	數(shù)組
Row major order	行為主序
Column major order	列為主序
Sparse matrices	稀疏矩陣
Special matrices	特殊矩陣
List of 3_tuples	三元組表
Orthogonal list	十字鏈表
Generalized lists	廣義表

樹

英文術(shù)語	中文術(shù)語
Tree	樹
Binary tree	二叉樹
Full binary tree	滿二叉樹
Complete binary tree	完全二叉樹
Binary sort tree	二叉排序樹
Binary search tree	二叉搜索樹
Preorder traversal	前序遍歷
Inorder traversal	中序遍歷
Postorder traversal	后序遍歷
Huffman tree	哈夫曼樹
Backtrackins	回溯

圖

英文術(shù)語	中文術(shù)語
Graph	圖
Directed graph (digraph)	有向圖
Undirected graph (undigraph)	無向圖
Undirected Complete Graph	無向完全圖
directed complete graph	有向完全圖
Sparse graph	稀疏圖
Dense graph	稠密圖
Network	網(wǎng)點(diǎn)
Adjacent	鄰結(jié)點(diǎn)
Degree	度
Outdegree	出度
Indegree	入度
Connected graph	連通圖
Connected component	連通分支
Strong graph	強(qiáng)連通圖
Spanning tree	生成樹
Adjacency lists	鄰接表
Adjacency multilists	鄰接多重表
Depth-First Search	深度優(yōu)先搜索
Breath-First Search	廣度優(yōu)先搜索
Minimum spanning tree	最小生成樹
Shortest path	最短路徑
Directed acycline graph	有向無環(huán)圖
Topological sort	拓?fù)渑判?/td>

檢索

英文術(shù)語	中文術(shù)語
Searching	檢索
Key	關(guān)鍵字
Primary key	主關(guān)鍵字
Sequential search	順序檢索
Binary search	折半檢索
Blocking search	分塊檢索
Balanced binary tree	平衡二叉樹
Balanced factor	平衡因子
Immediately allocate	直接定址
Division method	除留余數(shù)法
Digit analysis method	數(shù)字分析法
Folding method	折疊法
Linear probing	線性探查
Mid-square method	平方取中法
Open addressing	開放定址法
Chaining	鏈地址法

排序

英文術(shù)語	中文術(shù)語
Sorting	排序
Straight insertion sort	直接插入排序
Shells method	希爾排序
Diminishing increment sort	縮小增量排序
Binary insertion sort	折半插入排序
2_way insertion sort	二路插入排序
Shared insertion sort	共享插入排序
Bubble sort	冒泡排序
Quick sort	快速排序
Selection sort	選擇排序
Straight selection sort	直接選擇排序
Tree selection sort	樹形選擇排序
Tournament sort	錦標(biāo)賽排序
Heap sort	堆排序
Merging sort	歸并排序
2_way merge	二路歸并
Multi_way merge	多路歸并
Radix sorting	基數(shù)排序
LSD (Least Significant Digit First)	最低位優(yōu)先
MSD (Most Significant Digit First)	最高位優(yōu)先

文件

英文術(shù)語	中文術(shù)語
Files	文件
Sequential file	順序文件
Indexed file	索引文件
Indexed Sequential Access Method	索引順序存取方法
Virtual Storage Access Method	虛擬存儲(chǔ)存取方法
Hashed file	散列文件
With more than one key	多關(guān)鍵字文件
Multilist file	多重表文件
Inverted file	倒排文件

二. 數(shù)據(jù)結(jié)構(gòu)專有名詞

基本概念

英文術(shù)語	中文術(shù)語
data abstraction	數(shù)據(jù)抽象
data element	數(shù)據(jù)元素
data object	數(shù)據(jù)對象
data item	數(shù)據(jù)項(xiàng)
data type	數(shù)據(jù)類型
abstract data type	抽象數(shù)據(jù)類型

結(jié)構(gòu)

英文術(shù)語	中文術(shù)語
logical structure	邏輯結(jié)構(gòu)
physical structure	物理結(jié)構(gòu)
linear structure	線性結(jié)構(gòu)
nonlinear structure	非線性結(jié)構(gòu)

基本數(shù)據(jù)類型

英文術(shù)語	中文術(shù)語
atomic data type	基本數(shù)據(jù)類型
fixed-aggregate data type	固定聚合數(shù)據(jù)類型
variable-aggregate data type	可變聚合數(shù)據(jù)類型

數(shù)據(jù)結(jié)構(gòu)

英文術(shù)語	中文術(shù)語
linear list	線性表
stack	棧
queue	隊(duì)列
string	串
array	數(shù)組
tree	樹
graph	圖

操作

英文術(shù)語	中文術(shù)語
searching	查找線索
updating	更新
sorting (分類)	排序
insertion	插入
deletion	刪除

關(guān)系

英文術(shù)語	中文術(shù)語
predecessor	前趨
successor	后繼
immediate predecessor	直接前趨
immediate successor	直接后繼

特殊隊(duì)列

英文術(shù)語	中文術(shù)語
deque (double-ended queue)	雙端列表
circular queue	循環(huán)隊(duì)列

棧與隊(duì)列

英文術(shù)語	中文術(shù)語
pointer	指針
first-in first-out list	先進(jìn)先出表（隊(duì)列）
last-in first-out list	后進(jìn)先出表（隊(duì)列）
bottom	棧底
top	棧頂
push	壓入
pop	彈出
front	隊(duì)頭
rear	隊(duì)尾
overflow	上溢
underflow	下溢

數(shù)組

英文術(shù)語	中文術(shù)語
array	數(shù)組
matrix	矩陣
multi-dimensional array	多維數(shù)組
row major order	以行為主的順序分配
column major order	以列為主的順序分配
triangular matrix	三角矩陣
symmetric matrix	對稱矩陣
sparse matrix	稀疏矩陣
transposed matrix	轉(zhuǎn)置矩陣

鏈表

英文術(shù)語	中文術(shù)語
linked list	鏈表
linear linked list	線性鏈表
single linked list	單鏈表
multilinked list	多重鏈表
circular linked list	循環(huán)鏈表
doubly linked list	雙向鏈表
orthogonal list	十字鏈表
generalized list	廣義表

鏈表相關(guān)

英文術(shù)語	中文術(shù)語
link	鏈
pointer field	指針域
link field	鏈域
head node	頭結(jié)點(diǎn)
head pointer	頭指針
tail pointer	尾指針

串

英文術(shù)語	中文術(shù)語
string	串
blank string	空白（空格）串
null string	空串（零串）
substring	子串

樹

英文術(shù)語	中文術(shù)語
tree	樹
subtree	子樹
forest	森林
root	根
leaf	葉子
node	結(jié)點(diǎn)
depth	深度
level	層次
parents	雙親
children	孩子
brother	兄弟
ancestor	祖先
descendant	子孫

二叉樹

英文術(shù)語	中文術(shù)語
binary tree	二叉樹
balanced binary tree	平衡二叉樹
full binary tree	滿二叉樹
complete binary tree	完全二叉樹
traversing binary tree	遍歷二叉樹
binary sort tree	二叉排序樹
binary search tree	二叉查找樹
threaded binary tree	線索二叉樹
Huffman tree	哈夫曼樹
ordered tree	有序數(shù)
unordered tree	無序數(shù)
decision tree	判定樹
doubly linked tree	雙鏈樹
digital search tree	數(shù)字查找樹
traversal of tree	樹的遍歷
preorder traversal	先序遍歷
inorder traversal	中序遍歷
postorder traversal	后序遍歷

圖

英文術(shù)語	中文術(shù)語
graph	圖
subgraph	子圖
digraph (directed graph)	有向圖
undigraph (undirected graph)	無向圖
complete graph	完全圖
connected graph	連通圖
unconnected graph	非連通圖
strongly connected graph	強(qiáng)連通圖
weakly connected graph	弱連通圖
weighted graph	加權(quán)圖
directed acyclic graph	有向無環(huán)圖
sparse graph	稀疏圖
dense graph	稠密圖
biconnected graph	重連通圖
bipartite graph	二部圖
edge	邊
vertex	頂點(diǎn)
arc	弧
path	路徑
cycle	回路（環(huán)）
head	弧頭
tail	弧尾
source	源點(diǎn)
destination	終點(diǎn)
sink	匯點(diǎn)
weight	權(quán)
articulation point	連接點(diǎn)
initial node	初始結(jié)點(diǎn)
terminal node	終端結(jié)點(diǎn)
adjacent edge	相鄰邊
adjacent vertex	相鄰頂點(diǎn)
incident edge	關(guān)聯(lián)邊
indegree	入度
outdegree	出度
shortest path	最短路徑
ordered pair	有序?qū)?/td>
unordered pair	無序?qū)?/td>
simple path	簡單路徑
simple cycle	簡單回路
connected component	連通分量
adjacency matrix	鄰接矩陣
adjacency list	鄰接表
adjacency multilist	鄰接多重表
traversing graph	遍歷圖
spanning tree	生成樹
minimum (cost) spanning tree	最小（代價(jià)）生成樹
spanning forest	生成森林
topological sort	拓?fù)渑判?/td>
partial order	偏序
topological order	拓?fù)溆行?/td>
activity on vertex network (AOV)	AOV網(wǎng)
activity on edge network (AOE)	AOE網(wǎng)
critical path	關(guān)鍵路徑
matching	匹配
maximum matching	最大匹配
augmenting path	增廣路徑
augmenting path graph	增廣路徑圖

查找

英文術(shù)語	中文術(shù)語
searching	查找
linear search (sequential search)	線性查找（順序查找）
binary search	二分查找
block search	分塊查找
hash search	散列查找
average search length	平均查找長度

散列表

英文術(shù)語	中文術(shù)語
hash table	散列表
hash function	散列函數(shù)
immediately allocating method	直接定址法
digital analysis method	數(shù)字分析法
mid-square method	平方取中法
folding method	折疊法
division method	除法
random number method	隨機(jī)數(shù)法

排序

英文術(shù)語	中文術(shù)語
sort	排序
internal sort	內(nèi)部排序
external sort	外部排序
insertion sort	插入排序
diminishing increment sort	隨小增量排序
selection sort	選擇排序
heap sort	堆排序
quick sort	快速排序
merge sort	歸并排序
radix sort	基數(shù)排序
balance merging sort	平衡歸并排序
balance two-way merging sort	二路平衡歸并排序
polyphase merging sort	多步歸并排序
replacement selection sort	置換選擇排序

文件

英文術(shù)語	中文術(shù)語
file	文件
master file	主文件
sequential file	順序文件
indexed file	索引文件
indexed sequential file	索引順序文件
indexed non-sequential file	索引非順序文件
direct access file	直接存取文件
multilist file	多重鏈表文件
inverted file	倒排文件
directory structure	目錄結(jié)構(gòu)
tree index	樹型索引