数据结构专业英语词汇汇总.doc

数据结构基本英语词汇I like ITPUB!数据结构基本英语词汇数据抽象 data abstraction数据元素 data element数据对象 data object数据项 data item数据类型 data type抽象数据类型 abstract data type逻辑结构 logical structure物理结构 phyical structure线性结构 linear structure非线性结构 nonlinear structure基本数据类型 atomic data type固定聚合数据类型 fixed-aggregate data type可变聚合数据类型 variable-aggregate data type线性表 linear list栈 stack队列 queue串 string数组 array树 tree图 grabh查找，线索 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平衡二叉树 banlanced binary tree满二叉树 full binary tree完全二叉树 complete binary tree遍历二叉树 traversing 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 traversal后序遍历 postorder traversal图 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简单回路 simple cycle连通分量 connected component邻接矩阵 adjacency matrix邻接表 adjacency list邻接多重表 adjacency multilist遍历图 traversing graph生成树 spanning tree最小（代价）生成树 minimum(cost)spanning tree生成森林 spanning forest拓扑排序 topological sort偏序 partical order拓扑有序 topological orderAOV网 activity on vertex networkAOE网 activity on edge network关键路径 critical path匹配 matching最大匹配 maximum matching增广路径 augmenting path增广路径图 augmenting path graph查找 searching线性查找（顺序查找）linear search (sequential 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基数排序 radix sort外部排序 external 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数据结构基本英语词汇数据抽象 data abstraction数据元素 data element数据对象 data object免费考研网数据项 data item数据类型 data type 抽象数据类型 abstract data type逻辑结构 logical structure物理结构 phyical structure线性结构 linear structure非线性结构 nonlinear structure基本数据类型 atomic data type固定聚合数据类型 fixed-aggregate data type可变聚合数据类型 variable-aggregate data type线性表 linear list 栈 stack队列 queue串 string 数组 array树 tree图 grabh查找，线索 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平衡二叉树 banlanced binary tree满二叉树 full binary tree完全二叉树 complete binary tree遍历二叉树 traversing 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 traversal 后序遍历 postorder traversal图 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简单回路 simple cycle连通分量 connected component邻接矩阵 adjacency matrix邻接表 adjacency list邻接多重表 adjacency multilist遍历图 traversing graph生成树 spanning tree最小（代价）生成树 minimum(cost)spanning tree生成森林 spanning forest拓扑排序 topological sort 偏序 partical order拓扑有序 topological orderAOV网 activity on vertex networkAOE网 activity on edge network关键路径 critical path匹配 matching最大匹配 maximum matching增广路径 augmenting path增广路径图 augmenting path graph查找 searching线性查找（顺序查找）linear search (sequential 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基数排序 radix sort外部排序 external 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 免费考研网数据抽象 data abstraction | wo:Eb yM 数据元素 data element 9U k %F5W 数据对象 data object r6t 数据项 data item ct jP( 数据类型 data type eC+ 5cn 抽象数据类型 abstract data type O ) A|k?c e* o4t 7J 逻辑结构 logical structure E 0&g o5 物理结构 phyical structure )pF4 线性结构 linear structure E(+ m3EBh 非线性结构 nonlinear structure #s C |0+g cEa2z, ) 基本数据类型 atomic data type E : 9 / U 固定聚合数据类型 fixed-aggregate data type zHS ?J 可变聚合数据类型 variable-aggregate data type pJ=En 1% 线性表 linear list bLh.- $ 栈 stack -c y8t$T 队列 queue s+O a :! c 串 string Ko7T| i 数组 array $ t Tu I 树 tree kEnx 9+DL 图 grabh P+q Eb Y (6 - A *zGv 插入 insertion TH p la/ 删除 deletion -EG1e 1: _P &Lh S 前趋 predecessor V H0u d 后继 successor y CT= ) 直接前趋 immediate predecessor CMEeBk3E5 直接后继 immediate successor ()VV #v2 双端列表 deque(double-ended queue) /I7y wG P 循环队列 cirular queue sTd W T 指针 pointer U?Enew 先进先出表（队列）first-in first-out list .lfE LX K 后进先出表（队列）last-in first-out list /iM : 栈底 bottom vXi z4hi0/ 栈定 top N- J f. m 压入 push 720rD tR 弹出 pop Zu:VJUN f 队头 front &v-2 iJ 队尾 rear # Y O|a 上溢 overflow 2 kcs6 e 7 下溢 underflow P;krZ n !f_ 头结点 head node = WW. 9/ 2 头指针 head pointer 2!p-, Lo 尾指针 tail pointer nX /K 1Hd 串 string t R BqDJQ 空白（空格）串 blank string &NPGaX4 空串（零串）null string t;F8U+Cg= Di 子树 subtree f;P CD* oEnq 根 root x(c aOt 叶子 leaf F d 6x%,g 结点 node K VdY1p7 深度 depth i(W%Sj(wJ 层次 level ,U:Feb3*zH 双亲 parents G/O9! L4 孩子 children )fLN!SxQw 兄弟 brother %W (XP 祖先 ancestor UO m/3Fs 子孙 descentdant .*#g/fgl1c* .qdp 线索二叉树 threaded binary tree K Lq r+ 哈夫曼树 Huffman tree Q )y C 有序数 ordered tree g 7H &vM 无序数 unordered tree W c$8 =b 7 判定树 decision tree Ee h! 双链树 doubly linked tree q! 0xnb 数字查找树 digital search tree LjI * )B 稠密图 dense graph p j 重连通图 biconnected graph zPVg c 二部图 bipartite graph h jE8$=t XU 9h mv 边 edge | p I 顶点 vertex q9 NR|b 弧 arc gG5 f_ n 路径 path u ; ?ZA 回路（环）cycle S9 权 weight Vk:H$W J 连接点 articulation point SKO t/W 初始结点 initial node Ll/ lCG 终端结点 terminal node G WIi d 相邻边 adjacent edge jq, /$9 相邻顶点 adjacent vertex bBYj U.sc 关联边 incident edge yb|,1/vB| 入度 indegree Pw SM6/t/K 出度 outdegree I !nP: 最短路径 shortest path zwp;q i4 有序对 ordered pair Xp QHC 无序对 unordered pair $ sx& E2! 简单路径 simple path +R* V#FSu 简单回路 simple cycle D f& hJ 连通分量 connected component sY ttQ e 邻接矩阵 adjacency matrix #OD) ;1 邻接表 adjacency list A%W zyBE0 拓扑排序 topological sort x/ A%N 偏序 partical order % WX 拓扑有序 topological order #! K SRP AOV网 activity on vertex network I 1aM5 AOE网 activity on edge network #n#b ssJ+ 关键路径 critical path = 9+Mr M (%,AAPA 匹配 matching ,3ST . m4& 最大匹配 maximum matching P R:PT . 增广路径 augmenting path AU6e p7 增广路径图 augmenting path graph _Z 1 Ko IFVt6 M 查找 sea