《数据结构》《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 快擦除读写存储器
《数据结构》《C++程序设计》《计算机组成原理》中的英语名词的更多相关文章
- 重学计算机组成原理(六)- 函数调用怎么突然Stack Overflow了!
用Google搜异常信息,肯定都访问过Stack Overflow网站 全球最大的程序员问答网站,名字来自于一个常见的报错,就是栈溢出(stack overflow) 从函数调用开始,在计算机指令层面 ...
- 重学计算机组成原理(十)- "烫烫烫"乱码的由来
程序 = 算法 + 数据结构 对应到计算机的组成原理(硬件层面) 算法 --- 各种计算机指令 数据结构 --- 二进制数据 计算机用0/1组成的二进制,来表示所有信息 程序指令用到的机器码,是使用二 ...
- 《计算机组成原理 》& 《计算机网络》& 《数据库》 Roadmap for self-taugh student
计算机组成原理: UCB的这门课绝对是不错的资源. Great Ideas in Computer Architecture (Machine Structures) B站:https://www.b ...
- Mathematics for Computer Graphics数学在计算机图形学中的应用 [转]
最近严重感觉到数学知识的不足! http://bbs.gameres.com/showthread.asp?threadid=10509 [译]Mathematics for Computer Gra ...
- linux的系统组成和计算机组成原理,linux常用操作
Linux入门 linux简介 学习目的:linux服务器操作系统稳定长期运行,python,pycharm装于linux上 linux系统组成 应用软件:调用系统软件接口 linux操作系统分两 ...
- 计算机组成原理实验之CPU组成与指令周期实验
(实验五 CPU组成与指令周期实验) 课程 计算机组成原理实验 实验日期 2015 年 12 月 8 日 一.实验目的 1.将微程序控制器同执行部件(整个数据通路)联机,组成一台模型计算机. 2. ...
- 【0725 | Day 1】计算机编程/计算机组成原理/计算机操作系统
什么是编程 编程语言:人与计算机交流的手段 编程:通过编程语言编写文件 学习编程的目的:让计算机代替人力,为我们服务 计算机组成原理 计算机由五大部分组成:控制器.运算器.存储器.输入设备.输出设备. ...
- 重学计算机组成原理(五)- "旋转跳跃"的指令实现
CPU执行的也不只是一条指令,一般一个程序包含很多条指令 因为有if-else.for这样的条件和循环存在,这些指令也不会一路平直执行下去. 一个计算机程序是怎么被分解成一条条指令来执行的呢 1 CP ...
- 编程必备基础知识|计算机组成原理篇(09):CPU的控制器和运算器
计算机基础方面的知识,对于一些非科班出身的同学来讲,一直是他们心中的痛,而对于科班出身的同学,很多同学在工作之后,也意识到自身所学知识的不足与欠缺,想回头补补基础知识.关于计算机基础的课程很多,内容繁 ...
随机推荐
- springboot热启动中那些不为人知的东东
在springboot热启动中,大家都知道在pom文件中配置devtools,但是当这个服务特别大,或者引入的包特别多的时候,重启一下就特别慢,如果开发的PC的内存和cpu如果不给里的h话,系统就卡主 ...
- Pycharm新手使用教程(详解)
Pycharm新手使用教程(详解) [注]: 如果想要下载Pycharm工具,直接去<开发工具>中进行下载. 简介 Jetbrains家族和Pycharm版本划分: pycharm是Jet ...
- python 对Unicode解码
打印: print('我喜欢你'.encode('unicode_escape')) 得到Unicode编码: b'\\u6211\\u559c\\u6b22\\u4f60 将上面的编码赋值给str后 ...
- Java技巧——比较两个日期相差的天数
Java技巧——比较两个日期相差的天数 摘要:本文主要记录了在Java里面如何判断两个日期相差的天数. 判断两个Date类型的日期之间的天数 通过计算毫秒数判断: public static void ...
- 【win10】通过环境变量来快速打开应用程序
step1:建一个空文件夹,并把文件夹路径复制到剪贴板. step2:依次右键点击“此电脑”.属性.高级系统设置.环境变量,定位到“系统变量”,点击新建. (说明:环境变量分为用户变量和系统变量,用户 ...
- JavaWeb之Cookie&Session
Cookie 直译是:小饼干.实际上,Cookie就是由服务器给客户端,并且存储在客户端上的一份小数据 应用场景 自动登录,查看浏览记录,购物车 Cookie存在的意义 HTTP请求是无状态的,客户端 ...
- push和pop的区别?
1.push是什么?(推进) push就是推,延伸为推进.这个它是汇编的一个指令,(在其它语言中也可能会见到它).意思都是差不多的,就是把一个元素放入栈中.你可以假想栈是一个放光盘的那种盒子,有底没盖 ...
- 学习CNN系列一:原理篇
CNN的发展历程: 1962年,卷积神经网络的研究起源于Hubel和Wiesel研究毛脑皮层的发现局部互连网络可以有效降低反馈神经网络的复杂性. 1980年,CNN的第一个实现网络:Fukushima ...
- 线性回归——lasso回归和岭回归(ridge regression)
目录 线性回归--最小二乘 Lasso回归和岭回归 为什么 lasso 更容易使部分权重变为 0 而 ridge 不行? References 线性回归很简单,用线性函数拟合数据,用 mean squ ...
- 【bzoj2648】SJY摆棋子(kdtree)
传送门 题意: 二维平面上有若干个点. 现在要维护一种数据结构,支持插入一个点以及询问其余点到某个点的最小曼哈顿距离. 思路: 这是个\(kdtree\)模板题. \(kdtree\)是一种可以高效处 ...