数据结构与算法常用英语词汇.docx
《数据结构与算法常用英语词汇.docx》由会员分享,可在线阅读,更多相关《数据结构与算法常用英语词汇.docx(11页珍藏版)》请在冰豆网上搜索。
![数据结构与算法常用英语词汇.docx](https://file1.bdocx.com/fileroot1/2022-12/19/53e9a16b-4c8a-40d3-b164-3726e3cdce3f/53e9a16b-4c8a-40d3-b164-3726e3cdce3f1.gif)
数据结构与算法常用英语词汇
数据结构与算法常用英语词汇
数据结构与算法常用英语词汇.txt女人谨记:
一定要吃好玩好睡好喝好。
一旦累死了,就别的女人花咱的钱,住咱的房,睡咱的老公,泡咱的男朋友,还打咱的娃。
第一部分计算机算法常用术语中英对照
DataStructures基本数据结构
Dictionaries字典
PriorityQueues堆
GraphDataStructures图
SetDataStructures集合
Kd-Trees线段树
NumericalProblems数值问题
SolvingLinearEquations线性方程组
BandwidthReduction带宽压缩
MatrixMultiplication矩阵乘法
DeterminantsandPermanents行列式
ConstrainedandUnconstrainedOptimization最值问题
LinearProgramming线性规划
RandomNumberGeneration随机数生成
FactoringandPrimalityTesting因子分解/质数判定
ArbitraryPrecisionArithmetic高精度计算
KnapsackProblem背包问题
DiscreteFourierTransform离散Fourier变换
CombinatorialProblems组合问题
Sorting排序
Searching查找
MedianandSelection中位数
GeneratingPermutations排列生成
GeneratingSubsets子集生成
GeneratingPartitions划分生成
GeneratingGraphs图的生成
CalendricalCalculations日期
JobScheduling工程安排
Satisfiability可满足性
GraphProblems--polynomial图论-多项式算法
ConnectedComponents连通分支
TopologicalSorting拓扑排序
MinimumSpanningTree最小生成树
ShortestPath最短路径
TransitiveClosureandReduction传递闭包
FiniteStateMachineMinimization有穷自动机简化
LongestCommonSubstring最长公共子串
ShortestCommonSuperstring最短公共父串
DP——DynamicProgramming——动态规划
recursion——递归
第二部分数据结构英语词汇
数据抽象dataabstraction
数据元素dataelement
数据对象dataobject
数据项dataitem
数据类型datatype
抽象数据类型abstractdatatype
逻辑结构logicalstructure
物理结构phyicalstructure
线性结构linearstructure
非线性结构nonlinearstructure
基本数据类型atomicdatatype
固定聚合数据类型fixed-aggregatedatatype
可变聚合数据类型variable-aggregatedatatype
线性表linearlist
栈stack
队列queue
串string
数组array
树tree
图grabh
查找,线索searching
更新updating
排序(分类)sorting
插入insertion
删除deletion
前趋predecessor
后继successor
直接前趋immediatepredecessor
直接后继immediatesuccessor
双端列表deque(double-endedqueue)
循环队列cirularqueue
指针pointer
先进先出表(队列)first-infirst-outlist
后进先出表(队列)last-infirst-outlist
栈底bottom
栈定top
压入push
弹出pop
队头front
队尾rear
上溢overflow
下溢underflow
数组array
矩阵matrix
多维数组multi-dimentionalarray
以行为主的顺序分配rowmajororder
以列为主的顺序分配columnmajororder
三角矩阵truangularmatrix
对称矩阵symmetricmatrix
稀疏矩阵sparsematrix
转置矩阵transposedmatrix
链表linkedlist
线性链表linearlinkedlist
单链表singlelinkedlist
多重链表multilinkedlist
循环链表circularlinkedlist
双向链表doublylinkedlist
十字链表orthogonallist
广义表generalizedlist
链link
指针域pointerfield
链域linkfield
头结点headnode
头指针headpointer
尾指针tailpointer
串string
空白(空格)串blankstring
空串(零串)nullstring
子串substring
树tree
子树subtree
森林forest
根root
叶子leaf
结点node
深度depth
层次level
双亲parents
孩子children
兄弟brother
祖先ancestor
子孙descentdant
二叉树binarytree
平衡二叉树banlancedbinarytree
满二叉树fullbinarytree
完全二叉树completebinarytree
遍历二叉树traversingbinarytree
二叉排序树binarysorttree
二叉查找树binarysearchtree
线索二叉树threadedbinarytree
哈夫曼树Huffmantree
有序数orderedtree
无序数unorderedtree
判定树decisiontree
双链树doublylinkedtree
数字查找树digitalsearchtree
树的遍历traversaloftree
先序遍历preordertraversal
中序遍历inordertraversal
后序遍历postordertraversal
图graph
子图subgraph
有向图digraph(directedgraph)
无向图undigraph(undirectedgraph)
完全图completegraph
连通图connectedgraph
非连通图unconnectedgraph
强连通图stronglyconnectedgraph
弱连通图weaklyconnectedgraph
加权图weightedgraph
有向无环图directedacyclicgraph
稀疏图sparesgraph
稠密图densegraph
重连通图biconnectedgraph
二部图bipartitegraph
边edge
顶点vertex
弧arc
路径path
回路(环)cycle
弧头head
弧尾tail
源点source
终点destination
汇点sink
权weight
连接点articulationpoint
初始结点initialnode
终端结点terminalnode
相邻边adjacentedge
相邻顶点adjacentvertex
关联边incidentedge
入度indegree
出度outdegree
最短路径shortestpath
有序对orderedpair
无序对unorderedpair
简单路径simplepath
简单回路simplecycle
连通分量connectedcomponent
邻接矩阵adjacencymatrix
邻接表adjacencylist
邻接多重表adjacencymultilist
遍历图traversinggraph
生成树spanningtree
最小(代价)生成树minimum(cost)spanningtree
生成森林spanningforest
拓扑排序topologicalsort
偏序particalorder
拓扑有序topologicalorder
AOV网activityonvertexnetwork
AOE网activityonedgenetwork
关键路径criticalpath
匹配matching
最大匹配maximummatching
增广路径augmentingpath
增广路径图augmentingpathgraph
查找searching
线性查找(顺序查找)linearsearch(sequentialsearch)
二分查找binarysearch
分块查找blocksearch
散列查找hashsearch
平均查找长度averagesearchlength
散列表hashtable
散列函数hashfunticion
直接定址法immediatelyallocatingmethod
数字分析法digitalanalysismethod
平方取中法mid-squaremethod
折叠法foldingmethod
除法divisionmethod
随机数法randomnumbermethod
排序sort
内部排序internalsort
外部排序externalsort
插入排序insertionsort
随小增量排序diminishingincrementsort
选择排序selectionsort
堆排序heapsort
快速排序quicksort
归并排序mergesort
基数排序radixsort
外部排序externalsort
平衡归并排序balancemergingsort
二路平衡归并排序balancetwo-waymergingsort
多步归并排序ployphasemergingsort
置换选择排序replacementselectionsort
文件file
主文件masterfile
顺序文件sequentialfile
索引文件indexedfile
索引顺序文件indexedsequentialfile
索引非顺序文件indexednon-sequentialfile
直接存取文件directaccessfile
多重链表文件multilistfile
倒排文件invertedfile
目录结构directorystructure
树型索引treeindex