计算机常用英语词汇 —— 数据结构与算法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算机常用英语词汇 —— 数据结构与算法相关的知识,希望对你有一定的参考价值。

参考技术A 本文将列出计算机学当中,数据结构与算法相关的部分常用的英语词汇,欢迎大家前来更正补充

数据抽象: data abstraction

数据元素: data element

数据对象: data object

数据项: data item

数据类型: data type

抽象数据类型: abstract data type

逻辑结构: logical structure

物理结构: phyical structure

线性结构: linear structure

非线性结构: nonlinear structure

基本数据类型: atomic data type

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

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

线性表: linear list

栈: stack

队列: queue

串: string

数组: array

树: tree

图: gragh

查找,线索: 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

数组: 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

平衡二叉树: 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

图: 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

边: 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

拓扑排序: topological sort

偏序: partical order

拓扑有序: topological order

AOV网: activity on vertex network

AOE网: activity on edge network

关键路径: critical path

匹配: matching

最大匹配: maximum matching

增广路径: augmenting matching

增广路径图: augmenting path graph

查找: searching

线性查找(顺序查找): linear search (sequentail search)

二分查找: binary search

分块查找: block search

散列查找: hash search

平均查找长度: average search length

散列表: hash table

散列函数: hash funticion

直接定址法: immediately allocating method

数字分析法: digital analysis method

平方取中法: mid-square method

折叠法: folding method

除法: division method

随机数法: random number method

排序: 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

文件: 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

以上是关于计算机常用英语词汇 —— 数据结构与算法的主要内容,如果未能解决你的问题,请参考以下文章

python必学英语单词

计算机常用英语单词

计算机英语

计算机英语

计算机专业英语常用词汇

所有有关于计算机的词汇