计算机常用英语词汇 | 您所在的位置:网站首页 › 数据结构的英语单词 › 计算机常用英语词汇 |
本文为转载,原文:计算机常用英语词汇 —— 数据结构与算法 本文将列出计算机学当中,数据结构与算法相关的部分常用的英语词汇,欢迎大家前来更正补充 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 完转载请注明出处:计算机常用英语词汇 —— 数据结构与算法 |
CopyRight 2018-2019 实验室设备网 版权所有 |