《數據結構》《C++程序設計》《計算機組成原理》中的英語名詞

1、數據結構

data 數據
data element 數據元素
data item 數據項
data object 數據對象
data structure 數據結構
ADT (Abstruct Date Type) 抽象數據類型
alogrithm 算法
correctness 正確性
readability 可讀性
robustness 健壯性
frequency count 頻度
asymptotic time complexity 漸進時間複雜度
space complexity 空間複雜度
storage density 存儲密度
storage structure 存儲結構
linear list 線性表
node 結點
record 記錄
file 文件
circular linked list 循環鏈表
double linked list 雙向鏈表
stack 棧
bottom 棧底
top 棧頂
LIFO (Last In First Out) 後進先出
FILO (First In Last Out) 先進後出
operand 操做數
operator 運算符
delimiter 界限符
queue 隊列
front 隊頭
rear 隊尾
circular Queue 循環隊列
string 串
null string 空串
blank string 空格串
lists 廣義表
head 表頭
tail 表尾
array 數組
Divide and Conquer 分治法
tree 樹
Sub Tree 子樹
root 樹根
degree 度
leaf 葉子結點
branch 分支結點
parent 雙親結點
child 孩子結點
sibling 兄弟結點
path 路徑
path length 路徑長度
level 層數
depth 深度
ancestor 祖先
descendant 子孫
forest 森林
Preorder 先序遍歷
Inorder 中序遍歷
Postorder 後序遍歷
threaded binary tree 線索化二叉樹
Huffman tree 哈夫曼樹
weight 權
graph 圖
vertex 頂點
undirecte edge 無向邊
direct edge 有向邊
undirect graph 無向圖
direct graph 有向圖
undirect complete graph 無向徹底圖
direct complete graph 有向徹底圖
network 網
subgraph 子圖
adjacent 鄰接點
incident 依附
connected graph 連通圖
connected component 連通份量
adjacency matrix 鄰接矩陣
adjacency list 鄰接表
orthogonal list 十字鏈表
adjacency multilist 鄰接多重表
firstarc 鏈域
vertex 頂點域
nextarc 數據域
info 數據域
traversing graph 圖的遍歷
DFS (depth first search) 深度優先搜素
BFS (breadth firsi search) 廣度優先搜索
MST (Minimum cost Spanning Tree) 最小代價生成樹
Direct Acycline Graph 有向無環圖
project 工程
activity 活動
AOV (Activity On Vertex) AOV網
topological sort 拓撲排序
topological order 拓撲序列
AOE (Activity On Edge network) AOE網
critical path 關鍵路徑
critical activity 關鍵活動
sourse 源點
destination 終點
search table 查找表
static search table 靜態查找表
dynamic search table 動態查找表
keyword 關鍵字
primary keyword 主關鍵字
secondary keyword 次關鍵字
binary saerch 折半查找
blocking search 分塊查找
open addressing 開放定址
ASL (Average Search Length) 平均查找長度
binary sort tree 二叉排序樹
balanced binary tree 平衡二叉樹
BF (Balance Factor) 平衡因子
load factor 裝填因子
Digital Search Tree 數字查找樹/鍵樹
Hash table 哈希表
Hashing 哈希法
sorting 排序
internal sorting 內部排序
external sorting 外部排序
straight insertion sort 直接插入排序
Shell sort 希爾排序
bubble sort 冒泡排序
quick sort 快速排序
merge sort 歸併排序
simple selection sort 簡單選擇排序
heap sort 堆排序
merging sort 歸併排序                                                                                      
radix sort 基數排序
pointer 指針
backtracking 回溯 

2、C++程序設計

compatibility  [kəm,pætɪ'bɪlɪtɪ]  n.兼容
compatible [kəm'pætɪb(ə)l] adj. 兼容的；能共處的；可並立的
interdependent  [ɪntədɪ'pendənt] adj. 相互依賴的；互助的
indivisible [ɪndɪ'vɪzɪb(ə)l] adj. 不能分割的；[數] 除不盡的 n. 不可分割之事物；極微小物
inheritance [ɪn'herɪt(ə)ns] n. 繼承；遺傳；遺產
comparatively [kəm'pærətɪvlɪ] adv. 比較地；至關地
phases ['feɪsiːz] n. 階段，時期（phase的複數形式）v. 逐步實行（phase的三單形式）
abstract ['æbstrækt] n. 摘要；抽象；抽象的概念 adj. 抽象的；深奧的vt. 摘要；提取；使……抽象化；
brief [briːf] adj. 簡短的，簡潔的；短暫的，草率的 n. 摘要，簡報；概要，訴書
statement ['steɪtm(ə)nt] n. 聲明；陳述，敘述；報表，清單
concept ['kɒnsept] n. 觀念，概念
visibility [vɪzɪ'bɪlɪtɪ] n. 能見度，可見性；能見距離；明顯性
implementation [ɪmplɪmen'teɪʃ(ə)n] n. [計] 實現；履行；安裝啓用
manipulate [mə'nɪpjʊleɪt] vt. 操縱；操做；巧妙地處理；篡改
variable ['veərɪəb(ə)l]  adj. 變量的；可變的；易變的，多變的；n. [數] 變量；可變物，可變因素
commonly ['kɒmənlɪ] adv. 通常地；一般地；普通地
character sets 字符集
keywords 關鍵字
identifiers 標誌符
scope [skəʊp]n. 範圍；餘地；視野；眼界；導彈射程 vt. 審視
coordinate [kəʊ'ɔ:dɪneɪt] n. 座標；同等的人或物adj. 並列的；同等的vt. 調整；整合vi. 協調
perspective [pə'spektɪv] n. 觀點；遠景；透視圖 adj. 透視的
comprehensive [kɒmprɪ'hensɪv] adj. 綜合的；普遍的；有理解力的 n. 綜合學校；專業綜合測驗
complementary [kɒmplɪ'ment(ə)rɪ] adj. 補足的，補充的
integral [ˈɪntɪɡrəl] adj. 積分的；完整的，總體的；構成總體所必須的n. 積分；部分；完整
emphasize ['emfəsaɪz] vt. 強調，着重
philosophy [fɪ'lɒsəfɪ] n. 哲學；哲理；人生觀
sequential 順序
case 選擇
loop循環
derivation [derɪ'veɪʃ(ə)n] 派生
classification [,klæsɪfɪ'keɪʃ(ə)n] 分類
overload 重載
encapsulation [ɪn,kæpsə'leɪʃən] n.封裝
polymorphism  [,pɒlɪ'mɔːfɪz(ə)m] n. 多態性；多形性；同質多晶
accurately [ˈækjərətli] adv. 精確地，準確地

3、計算機組成原理

USB 通用串行總線（Universal Serial Bus）
serial  ['sɪərɪəl]  adj. 連續的；連載的；分期償還的
component [kəm'pəʊnənt]  adj. 組成的，構成的 n. 成分；組件；[電子] 元件
Random Access Memory (RAM)  隨機存取存儲器
Sequential Access Memory (SAM) 順序存取存儲器
Direct Access Memory(DAM) 直接存取存儲器
Associate Memory（AM）相聯存儲器
Read / Write Memory  讀寫存儲器
Read Only Memory 只讀存儲器
Nonvolatile Memory 非易失（不揮發）性存儲器
Volatile Memory 易失（揮發）性存儲器
volatile ['vɒlətaɪl] adj. [化學] 揮發性的；不穩定的；爆炸性的；反覆無常的
Register 寄存器
Cache 高速緩存
Main (Primary) Memory 內（主）存儲器
Auxiliary / Secondary  Storage 外（輔助）存儲器
auxiliary  [ɔːɡˈzɪljərɪ]  n. 助動詞；輔助者，輔助物；附屬機構 adj. 輔助的；副的；附加的
memory access time  存儲器存取時間
memory cycle time 存儲週期
semiconductor [,semɪkən'dʌktə] n. [電子][物] 半導體
MOS(Metal Oxide Semiconductor) 金屬氧化物半導體
Synchronous DRAM，SDRAM  同步DRAM
(Double Data Rate SDRAM, DDR SRAM）
雙倍數據傳輸率的同步RAM
PROM: programmable ROM 可編程序的只讀存儲器
EPROM: erasable PROM 可擦可編程序的只讀存儲器
E2PROM: electrically EPROM 可電擦可編程序只讀存儲器
Flash Memory 快擦除讀寫存儲器