【精选】数据结构专业英语词汇汇总.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弱连通