计算机数据结构的基本英语总结

计算机数据结构的基本英语总结

计算机数据结构的基本英语总结

　　数组 array

　　矩阵 matrix

　　多维数组 multi-dimentional array

　　以行为主的顺序分配 row major order

　　以列为主的顺序分配 column major order

　　三角矩阵 truangular matrix

　　对称矩阵 symmetric matrix

　　稀疏矩阵 sparse matrix

　　转置矩阵 transposed matrix

　　链表 linked list

　　线性链表 linear linked list

　　单链表 single linked list

　　多重链表 multilinked list

　　循环链表 circular linked list

　　双向链表 doubly linked list

　　十字链表 orthogonal list

　　广义表 generalized list

　　链 link

　　指针域 pointer field

　　链域 link field

　　头结点 head node

　　头指针 head pointer

　　尾指针 tail pointer

　　串 string

　　空白（空格）串 blank string

　　空串（零串）null string

　　子串 substring

　　树 tree

　　子树 subtree

　　森林 forest

　　根 root

　　叶子 leaf

　　结点 node

　　深度 depth

　　层次 level

　　双亲 parents

　　孩子 children

　　兄弟 brother

　　祖先 ancestor

　　子孙 descentdant

　　二叉树 binary tree

　　平衡二叉树 banlanced binary tree

　　满二叉树 full binary tree

　　完全二叉树 complete binary tree

　　遍历二叉树 traversing 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 traversal

　　后序遍历 postorder traversal

　　计算机-数据结构基本英语(1)

　　数据结构基本英语词汇

　　数据抽象 data abstraction

　　数据元素 data element

　　数据对象 data object

　　数据项 data item

　　数据类型 data type

　　抽象数据类型 abstract data type

　　逻辑结构 logical structure

　　物理结构 phyical structure

　　线性结构 linear structure

　　非线性结构 nonlinear structure

　　基本数据类型 atomic data type

　　固定聚合数据类型 fixed-aggregate data type

　　可变聚合数据类型 variable-aggregate data type

　　线性表 linear list

　　栈 stack

　　队列 queue

　　串 string

　　数组 array

　　树 tree

　　图 grabh

　　查找，线索 searching

　　更新 updating

　　排序（分类) sorting

　　插入 ion

　　删除 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

　　常见计算机英语词汇解释(1)

　　access arm 磁头臂,存取臂

　　access time 存取时间

　　adder 加法器

　　address 地址

　　alphanumeric 字母数字的

　　analog computer 模拟计算机

　　analyst 分析员

　　area 区域

　　array 数组,阵列

　　assembler 汇编程序

　　automation 自动化

　　band 区

　　batch processing 成批处理

　　binary code 二进制码

　　binary digit 二进制位,二进制数字

　　bit 比特,二进制的一位

　　branch 分支,支线

　　brush 电刷

　　buffer storage 缓冲存储器

　　calculator 计算器

　　call instruction 呼叫指令

　　card punch 卡片穿孔机

　　card reader 卡片阅读机,读卡机

　　cell 单元

　　channel 通道,信道

　　character 字符

　　check digit 校验数位

　　circuit 电路,线路

　　to clear 清除,清零

　　clock 时钟

　　code 代码

　　to code 编码

　　coder 编码员,编码器

　　command 指令,命令

　　compiler 编译程序

　　computer language 计算机语言

　　console 控制台

　　control unit 控制部件,控制器

　　core storage, core store 磁心存储器

　　counter 计数器

　　cybernetics 控制论

　　cycle 循环

　　data 数据

　　data processing 数据处理

　　debugging 调试

　　decision 制定

　　digit 数字,数位,位

　　digital computer 数字计算机

　　disc, disk 磁盘

　　display unit 显示装置

　　drum 磁鼓

　　to edit 编辑

　　electronics 电子学

　　emitter 发射器

　　to encode 编码

　　to erase 擦除,清洗,抹除

　　feed 馈送,供给

　　to feed 馈送,供给

　　feedback 反馈

　　field 字段,信息组,域

　　file 文件

　　floppy disk 软磁盘

　　floppy disk drive 软磁盘机

　　flow chart 流程图

　　frame 帧

　　hardware 硬件

　　identifier 标识符

　　index 索引

　　information 信息

　　inline processing 内处理

　　input 输入

　　inquiry 询问

　　instruction 指令

　　integrated circuit 集成电路

　　to interpret 解释

　　item 项目,项

　　jump 转移

　　key 键,关键码

　　keyboard 键盘

　　latency time 等待时间

　　常见计算机英语词汇解释(2)

　　library 库,程序库

　　linkage 连接

　　to load 装入,寄存,写入,加载

　　location 存储单元

　　logger 登记器,记录器

　　loop 循环

　　machine language 机器语言

　　magnetic storage 磁存储器

　　magnetic tape 磁带

　　matrix 矩阵

　　memory 存储器

　　message 信息,报文

　　microcomputer 微型计算机

　　module 组件,模块

　　monitor 监视器,监督程序,管程

　　nanosecond 毫微秒

　　network 网络,网

　　numeric, numerical 数字的,数值的

　　octet 八位位组,八位字节

　　operator 操作员

　　optical character reader 光符阅读机

　　optical scanner 光扫描器

　　output 输出

　　overflow 溢出,上溢

　　panel 平板

　　parameter 参数,参量

　　perforator 穿孔机

　　peripheral equipment 外围设备,外部设备

　　personal computer 个人计算机

　　printed circuit 印制电路

　　printer 打印机

　　printout 打印输出

　　to process 处理

　　processing unit 处理部件

　　program 程序

　　to program 程序编制

　　programmer 程序设计员

　　programming 程序设计,程序编制

　　pulse 脉冲

　　punch 穿孔

　　to punch 穿孔

　　punched card, punch card 穿孔卡片

　　punched tape, punch tape 穿孔纸带

　　punch hole 孔,穿孔

　　random access 随机存取

　　to read 读

　　reader 阅读程序

　　reading 阅读

　　real time 实时

　　record, register 记录

　　redundancy 冗余

　　routine 例行程序

　　selector 选择器,选择符

　　sentinel 标记

　　sequence 序列,顺序

　　sequential 顺序的

　　serial 串行的.连续的

　　shift 移位,移数

　　signal 信号

　　simulation 模拟

　　simulator 模拟器,模拟程序

　　software 软件,软设备

　　sort 分类,排序

　　sorter 分类人员,分类机,分类程序,排序程序

　　storage 存储器

　　to store 存储

　　subroutine, subprogram 子程序

　　switch 开关

　　symbol 符号

　　symbolic language 符号语言

　　system 系统

　　tabulator 制表机

　　teleprinter 电传打字机

　　terminal 终端

　　terminal unit 终端设备

　　timer 时钟,精密计时器

　　time sharing 分时

　　timing 定时

　　track 磁道

　　transducer 传感器,翻译机

　　translator 翻译程序,翻译器

　　to 更新

　　Winchester disk drive 温彻斯特磁盘机,硬盘机

　　working storage 工作存储器

　　与光驱相关的词汇

　　ATAPI（AT Attachment Packet Interface）

　　BCF（Boot Catalog File，启动目录文件）

　　BIF（Boot Image File，启动映像文件）

　　CDR（CD Recordable，可记录光盘）

　　CD-ROM/XA（CD－ROM eXtended Architecture，唯读光盘增强形架构）

　　CDRW（CD-Rewritable，可重复刻录光盘）

　　CLV（Constant Linear Velocity，恒定线速度）

　　DAE（digital Audio Extraction，数据音频抓取）

　　DDSS（Double Dynamic Suspension System，双悬浮动态减震系统）

　　DDSS II（Double Dynamic Suspension System II，第二代双层动力悬吊系统）

　　PCAV（Part Constant Angular Velocity，部分恒定角速度）