本文為轉載，原文：計算機常用英語詞彙 —— 資料結構與演算法

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

完

轉載請註明出處：計算機常用英語詞彙 —— 資料結構與演算法