計算機數(shù)據(jù)結(jié)構(gòu)詞匯中英對照

　　小編為大家整理了計算機數(shù)據(jù)結(jié)構(gòu)詞匯中英對照，希望對你有幫助哦!

　　計算機數(shù)據(jù)結(jié)構(gòu)詞匯中英對照：

　　棧 stack

　　隊列 queue

　　串 string

　　數(shù)組 array

　　樹 tree

　　圖 grabh

　　查找，線索 searching

　　更新 updating

　　排序(分類) sorting

　　插入 insertion

　　數(shù)據(jù)抽象 data abstraction

　　數(shù)據(jù)元素 data element

　　數(shù)據(jù)對象 data object

　　數(shù)據(jù)項 data item

　　數(shù)據(jù)類型 data type

　　抽象數(shù)據(jù)類型 abstract data type

　　邏輯結(jié)構(gòu) logical structure

　　物理結(jié)構(gòu) phyical structure

　　線性結(jié)構(gòu) linear structure

　　非線性結(jié)構(gòu) nonlinear structure

　　基本數(shù)據(jù)類型 atomic data type

　　固定聚合數(shù)據(jù)類型 fixed-aggregate data type

　　可變聚合數(shù)據(jù)類型 variable-aggregate data type

　　線性表 linear list

　　刪除 deletion

　　前趨 predecessor

　　后繼 successor

　　直接前趨 immediate predecessor

　　直接后繼 immediate successor

　　雙端列表 deque(double-ended queue)

　　循環(huán)隊列 cirular queue

　　指針 pointer

　　先進先出表(隊列)first-in first-out list

　　后進先出表(隊列)last-in first-out list

　　樹 tree

　　子樹 subtree

　　森林 forest

　　根 root

　　葉子 leaf

　　結(jié)點 node

　　深度 depth

　　層次 level

　　雙親 parents

　　孩子 children

　　兄弟 brother

　　祖先 ancestor

　　子孫 descentdant

　　二叉樹 binary tree

　　棧底 bottom

　　棧定 top

　　壓入 push

　　彈出 pop

　　隊頭 front

　　隊尾 rear

　　上溢 overflow

　　下溢 underflow

　　數(shù)組 array

　　矩陣 matrix

　　多維數(shù)組 multi-dimentional array

　　以行為主的順序分配 row major order

　　以列為主的順序分配 column major order

　　三角矩陣 truangular matrix

　　對稱矩陣 symmetric matrix

　　稀疏矩陣 sparse matrix

　　轉(zhuǎn)置矩陣 transposed matrix

　　鏈表 linked list

　　線性鏈表 linear linked list

　　單鏈表 single linked list

　　多重鏈表 multilinked list

　　循環(huán)鏈表 circular linked list

　　雙向鏈表 doubly linked list

　　十字鏈表 orthogonal list

　　廣義表 generalized list

　　鏈 link

　　指針域 pointer field

　　鏈域 link field

　　頭結(jié)點 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

　　有序數(shù) ordered tree

　　無序數(shù) unordered tree

　　判定樹 decision tree

　　雙鏈樹 doubly linked tree

　　數(shù)字查找樹 digital search tree

　　樹的遍歷 traversal of tree

　　先序遍歷 preorder traversal

　　中序遍歷 inorder traversal

　　后序遍歷 postorder traversal