计算机数据结构词汇中英对照

　　小编为大家整理了计算机数据结构词汇中英对照，希望对你有帮助哦!

　　计算机数据结构词汇中英对照：

　　栈 stack

　　队列 queue

　　串 string

　　数组 array

　　树 tree

　　图 grabh

　　查找，线索 searching

　　更新 updating

　　排序(分类) sorting

　　插入 insertion

　　数据抽象 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

　　删除 deletion

　　前趋 predecessor

　　后继 successor

　　直接前趋 immediate predecessor

　　直接后继 immediate successor

　　双端列表 deque(double-ended queue)

　　循环队列 cirular queue

　　指针 pointer

　　先进先出表(队列)first-in first-out list

　　后进先出表(队列)last-in first-out list

　　树 tree

　　子树 subtree

　　森林 forest

　　根 root

　　叶子 leaf

　　结点 node

　　深度 depth

　　层次 level

　　双亲 parents

　　孩子 children

　　兄弟 brother

　　祖先 ancestor

　　子孙 descentdant

　　二叉树 binary tree

　　栈底 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

　　平衡二叉树 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