本文為轉載，原文：計算機常用英語詞匯 —— 數據結構與算法
1. 介紹
本文將列出計算機學當中，數據結構與算法相關的部分常用的英語詞匯，歡迎大家前來更正補充
2. 數據結構
2.1. 數據
數據抽象：data abstraction
數據元素：data element
數據對象：data object
數據項：data item
數據類型：data type
抽象數據類型：abstract data type
2.2. 結構
邏輯結構：logical structure
物理結構：phyical structure
線性結構：linear structure
非線性結構：nonlinear structure
2.3. 數據類型
基本數據類型：atomic data type
固定聚合數據類型：fixd-aggregate data type
可變聚合數據類型：variable-aggregate data type
線性表：linear list
棧：stack
隊列：queue
串：string
數組：array
樹：tree
圖：gragh
2.4. 操作
查找，線索：searching
更新：updating
排序：sorting
插入：insertion
刪除：deletion
前趨：predecessor
后繼：successor
直接前趨：immediate predecessor
直接后繼：immediate successor`
雙端列表：deque (double-ended queue)
循環隊列：cirular queue
指針：pointer
先進先出表（隊列）：first-in first-out list
后進先出表（隊列）：last-in first out list
棧底：bottom
棧頂：top
壓入：push
彈出：pop
隊頭：front
隊尾：rear
上溢：overflow
下溢：underflow
2.5. 矩陣
數組：array
矩陣：matrix
多維數組：multi-dimentional array
以行為主的順序分配：row major order
以列為主的順序分配：column major order
三角矩陣：truangular matrix
對稱矩陣：symmetric matrix
稀疏矩陣：sparse matrix
轉置矩陣：transposed matrix
2.6. 鏈表
鏈表：linked list
線性鏈表：linear linked list
單鏈表：single linked list
多重鏈表：multilinked list
循環鏈表：circular linked list
雙向鏈表：doubly linked list
十字鏈表：orthogonal list
廣義表：generalized list
2.7. 鏈
鏈：link
指針域：pointer field
鏈域：link field
頭結點：head node
頭指針：head pointer
尾指針：tail pointer
串：string
空白（空格）串：blank string
空串（零串）：null string
子串：substring
2.8. 樹
樹：tree
子樹：subtree
森林：forest
根：root
葉子：leaf
節點：node
深度：depth
層次：level
雙親：parents
孩子：children
兄弟：brother
祖先：ancestor
子孫：descentdant
2.9. 二叉樹
二叉樹：binary tree
平衡二叉樹：balanced binary tree
滿二叉樹：full binary tree
完全二叉樹：complete binary tree`
遍歷二叉樹：tracersing binary tree
二叉排序樹：binary sort tree
二叉查找樹：binary search tree
線索二叉樹：threaded binary tree
哈夫曼樹：Huffman tree
有序樹：ordered tree
無序樹：unordered tree
判定樹：decision tree
雙鏈樹：doubly linked tree
數字查找樹：digital search tree
樹的遍歷：traversal of tree
先序遍歷：preorder traversal
中序遍歷：inorder travelsal
后序遍歷：postorder travelsal
2.10. 圖
圖：graph
子圖：subgraph
有向圖：digraph (directed graph)
無向圖：undigraph (undirected graph)
完全圖：complete graph
連通圖：connected graph
非連通圖：unconnected graph
強連通圖：strongly connected graph
弱連通圖：weakly connected graph
加權圖：weighted graph
有向無環圖：directed acyclic graph
稀疏圖：spares graph
稠密圖：dense graph
重連通圖：biconnected graph
二部圖：bipartite graph
2.11. 邊
邊：edge
頂點：vertex
弧：arc
路徑：path
回路（環）：cycle
弧頭：head
弧尾：tail
源點：source
終點：destination
匯點：sink
權：weight
連接點：articulation point
初始節點：initial node
終端節點：terminal node
相鄰邊：adjacent edge
相鄰頂點：adjacent vertex
關聯邊：incident edge
入度：indegree
出度：outdegree
最短路徑：shortest path
有序對：ordered pair
無序對：unordered pair
簡單路徑：simple path
連通分量：connected component
鄰接矩陣：adjacency matrix
鄰接表：adjacency list
鄰接多重表：adjacency multilist
遍歷圖：traversing graph
生成樹：spanning tree
最小（代價）生成樹：minimum(cost) spanning tree
生成森林：spanning forest
3. 算法
3.1. 拓撲
拓撲排序：topological sort
偏序：partical order
拓撲有序：topological order
AOV網：activity on vertex network
AOE網：activity on edge network
關鍵路徑：critical path
3.2. 匹配
匹配：matching
最大匹配：maximum matching
增廣路徑：augmenting matching
增廣路徑圖：augmenting path graph
3.3. 查找
查找：searching
線性查找（順序查找）：linear search (sequentail search)
二分查找：binary search
分塊查找：block search
散列查找：hash search
平均查找長度：average search length
3.4. 散列表
散列表：hash table
散列函數：hash funticion
直接定址法：immediately allocating method
數字分析法：digital analysis method
平方取中法：mid-square method
折疊法：folding method
除法：division method
隨機數法：random number method
3.5. 排序
排序：sort
內部排序：internal sort
外部排序：external sort
插入排序：insertion sort
隨小增量排序：diminishing increment sort
選擇排序：selection sort
堆排序：heap sort
快速排序：quick sort
歸并排序：merge sort
基數排序：redix sort
平衡歸并排序：balance merging sort
二路平衡歸并排序：balance two-way merging sort
多步歸并排序：ployphase merging sort
置換選擇排序：replacement selection sort
3.6. 文件
文件：file
主文件：master file
順序文件：sequential file
索引文件：indexed file
索引順序文件：indexed sequential file
索引非順序文件：indexed non-sequential file
直接存取文件：direct access file
多重鏈表文件：multilist file
倒排文件：inverted file
目錄結構：directory structure
樹形索引：tree index
完
轉載請注明出處：計算機常用英語詞匯 —— 數據結構與算法
