本文為轉(zhuǎn)載，原文：計(jì)算機(jī)常用英語詞匯 —— 數(shù)據(jù)結(jié)構(gòu)與算法
1. 介紹
本文將列出計(jì)算機(jī)學(xué)當(dāng)中，數(shù)據(jù)結(jié)構(gòu)與算法相關(guān)的部分常用的英語詞匯，歡迎大家前來更正補(bǔ)充
2. 數(shù)據(jù)結(jié)構(gòu)
2.1. 數(shù)據(jù)
數(shù)據(jù)抽象：data abstraction
數(shù)據(jù)元素：data element
數(shù)據(jù)對象：data object
數(shù)據(jù)項(xiàng)：data item
數(shù)據(jù)類型：data type
抽象數(shù)據(jù)類型：abstract data type
2.2. 結(jié)構(gòu)
邏輯結(jié)構(gòu)：logical structure
物理結(jié)構(gòu)：phyical structure
線性結(jié)構(gòu)：linear structure
非線性結(jié)構(gòu)：nonlinear structure
2.3. 數(shù)據(jù)類型
基本數(shù)據(jù)類型：atomic data type
固定聚合數(shù)據(jù)類型：fixd-aggregate data type
可變聚合數(shù)據(jù)類型：variable-aggregate data type
線性表：linear list
棧：stack
隊(duì)列：queue
串：string
數(shù)組：array
樹：tree
圖：gragh
2.4. 操作
查找，線索：searching
更新：updating
排序：sorting
插入：insertion
刪除：deletion
前趨：predecessor
后繼：successor
直接前趨：immediate predecessor
直接后繼：immediate successor`
雙端列表：deque (double-ended queue)
循環(huán)隊(duì)列：cirular queue
指針：pointer
先進(jìn)先出表（隊(duì)列）：first-in first-out list
后進(jìn)先出表（隊(duì)列）：last-in first out list
棧底：bottom
棧頂：top
壓入：push
彈出：pop
隊(duì)頭：front
隊(duì)尾：rear
上溢：overflow
下溢：underflow
2.5. 矩陣
數(shù)組：array
矩陣：matrix
多維數(shù)組：multi-dimentional array
以行為主的順序分配：row major order
以列為主的順序分配：column major order
三角矩陣：truangular matrix
對稱矩陣：symmetric matrix
稀疏矩陣：sparse matrix
轉(zhuǎn)置矩陣：transposed matrix
2.6. 鏈表
鏈表：linked list
線性鏈表：linear linked list
單鏈表：single linked list
多重鏈表：multilinked list
循環(huán)鏈表：circular linked list
雙向鏈表：doubly linked list
十字鏈表：orthogonal list
廣義表：generalized list
2.7. 鏈
鏈：link
指針域：pointer field
鏈域：link field
頭結(jié)點(diǎn)：head node
頭指針：head pointer
尾指針：tail pointer
串：string
空白（空格）串：blank string
空串（零串）：null string
子串：substring
2.8. 樹
樹：tree
子樹：subtree
森林：forest
根：root
葉子：leaf
節(jié)點(diǎn)：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
數(shù)字查找樹：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
強(qiáng)連通圖：strongly connected graph
弱連通圖：weakly connected graph
加權(quán)圖：weighted graph
有向無環(huán)圖：directed acyclic graph
稀疏圖：spares graph
稠密圖：dense graph
重連通圖：biconnected graph
二部圖：bipartite graph
2.11. 邊
邊：edge
頂點(diǎn)：vertex
弧：arc
路徑：path
回路（環(huán)）：cycle
弧頭：head
弧尾：tail
源點(diǎn)：source
終點(diǎn)：destination
匯點(diǎn)：sink
權(quán)：weight
連接點(diǎn)：articulation point
初始節(jié)點(diǎn)：initial node
終端節(jié)點(diǎn)：terminal node
相鄰邊：adjacent edge
相鄰頂點(diǎn)：adjacent vertex
關(guān)聯(lián)邊：incident edge
入度：indegree
出度：outdegree
最短路徑：shortest path
有序?qū)Γ?code>ordered pair
無序?qū)Γ?code>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. 拓?fù)?/h2>
拓?fù)渑判颍?code>topological sort
偏序：partical order
拓?fù)溆行颍?code>topological order
AOV網(wǎng)：activity on vertex network
AOE網(wǎng)：activity on edge network
關(guān)鍵路徑：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
散列函數(shù)：hash funticion
直接定址法：immediately allocating method
數(shù)字分析法：digital analysis method
平方取中法：mid-square method
折疊法：folding method
除法：division method
隨機(jī)數(shù)法：random number method
3.5. 排序
排序：sort
內(nèi)部排序：internal sort
外部排序：external sort
插入排序：insertion sort
隨小增量排序：diminishing increment sort
選擇排序：selection sort
堆排序：heap sort
快速排序：quick sort
歸并排序：merge sort
基數(shù)排序：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
目錄結(jié)構(gòu)：directory structure
樹形索引：tree index
完
轉(zhuǎn)載請注明出處：計(jì)算機(jī)常用英語詞匯 —— 數(shù)據(jù)結(jié)構(gòu)與算法
