《数据结构》《C++程序设计》《计算机组成原理》中的英语名词
一、数据结构
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 回溯
二、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. 精确地，准确地
三、计算机组成原理
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 快擦除读写存储器
