小編為大家整理了計算機數據結構詞匯中英對照，希望對你有幫助哦!

　　計算機數據結構詞匯中英對照：

　　棧 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)

　　循環(huán)隊列 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

　　循環(huán)鏈表 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