数据结构专有名词双语.doc

数据抽象dataabstraction数据元素dataelement数据对象dataobject数据项dataitem数据类型datatype抽象数据类型abstractdatatype逻辑结构logicalstructure物理结构phyicalstructure线性结构linearstructure非线性结构nonlinearstructure基本数据类型atomicdatatype固定聚合数据类型fixed-aggregatedatatype可变聚合数据类型variable-aggregatedatatype线性表linearlist栈stack队列queue串string数组array树tree图grabh查找,线索searching更新updating排序(分类)essor双端列表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空串(零串)pletebinarytree遍历二叉树traversingbinarytree二叉排序树binarysorttree二叉查找树binarysearchtree线索二叉树threadedbinarytree哈夫曼树Huffmantree有序数orderedtree无序数unorderedtree判定树decisiontree双链树doublylinkedtree数字查找树digitalsearchtree树的遍历traversaloftree先序遍历preordertraversal中序遍历inordertraversal后序遍历postordertraversal图graph子图subgraph有向图digraph(directedgraph)无向图undigraph(undirectedgraph)pletegraph连通图connectedgraph非连通图unconnectedgraph强连通图stronglyconnectedgraph弱连通图weaklyconnectedgraph加权图weightedgraph有向无