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