資料結構專有名詞&常見術語(中英雙語)
資料結構的一些常見術語的中英文雙語對照,很多場合都可以用到,
比如程式設計命名,我覺得挺有用的,就收集在這裡了 --_--
目錄
資料 Data 指標 Pointer 正確性 Correctness 線性表 Linear list
棧 Stack 串 String 樹 Tree 圖 Graph
資料抽象 data abstraction 邏輯結構 logical structure
一. 常見術語
資料 Data
資料元素 Data element
資料項 Data item
資料結構 Data structure
邏輯結構 Logical structure
資料型別 Data type
指標 Pointer
順序儲存結構 Sequential storage structure
鏈狀儲存結構 Linked storage structure
稠密索引 Dense index
稀疏索引 Sparse index
抽象資料型別 Abstract DataType
演算法 Algorithm
正確性 Correctness
可讀性 Readability
健壯性 Robustness
頻度 Frequency count
時間複雜度 Time complexity
空間複雜度 Space complexity
直接前驅 Immediate predecessor
直接後繼 Immediate successor
線性表 Linear list
順序表 Sequenatial list
單鏈表 Singly linked list
迴圈連結串列 Circylar linked lists
雙向連結串列 Double linked lists
雙向迴圈連結串列 Double circular linked list
棧 Stack
棧頂 Top
棧底 Botton
後進先出 Last In First Out
上溢 Overflow
下溢 Underflow
共享 Shared
佇列 Queue
隊尾 Rear
隊頭 Front
先進後出 First In Last Out
串 String
子串 Substring
模式匹配 Pattern matching
陣列 Arrays
行為主序 Row major order
列為主序 Column major order
特殊矩陣 Special matrices
稀疏矩陣 Sparse matrices
三元組表 List of 3_tuples
十字連結串列 Orthogonal list
廣義表 Generalized lists
樹 Tree
二叉樹 Binary tree
滿二叉樹 Full binary tree
完全二叉樹 Complete binary tree
二叉排序樹 Binary sort tree
二叉搜尋樹 Binary search tree
前序遍歷 Preorder traversal
中序遍歷 Inorder traversal
後序遍歷 Postorder traversal
哈夫曼樹 Huffman tree
回溯 Backtrackins
圖 Graph
有向圖 Directed graph (digraph)
無向圖 Undirected graph (undigraph)
有向完全圖 Undirected Complete Graph
無向完全圖 directed complete graph
稀疏圖 Sparse graph
稠密圖 Dense graph
網點 Network
鄰結點 Adjacent
度 Degree
出度 Outdegree
入度 Indegree
連通圖 Connected graph
連通分支 Connected component
強連通圖 Strong graph
生成樹 Spanning tree
鄰接矩陣 Adjacency lists
鄰接表 Adjacency lists
鄰接多重表 Adjacency multilists
深度優先索引 Depth-First Search
廣度優先索引 Breath-First Search
最小生成樹 Minimum spanning tree
最短路徑 Shortest path
有向無環圖 Directed acycline graph
拓撲排序 Topological sort
檢索 Searching
關鍵字 Key
主關鍵字 Primary key
順序檢索 Sequential search
折半檢索 Binary search
分塊檢索 Blocking search
平衡二叉樹 Best wishes, alanced binary tree
平衡因子 Balanced factor
直接定址 Immediately allocate
除留餘數法 Division method
數字分析法 Digit analysis method
摺疊法 Folding method
線性探查 Linear probing
平方取中法 Mid-square method
開放定址法 Open addressing
鏈地址法 Chaining
排序 Sorting
直接插入排序 Straight insertion sort
希爾排序 Shells method
縮小增量排序 Diminishing increment sort
折半插入排序 Binary insertion sort
二路插入排序 2_way insertion sort
共享插入排序 Shared insertion sort
氣泡排序 Bubble sort
快速排序 Quick sort
選擇排序 Selection sort
直接選擇排序 Straight selection sort
樹形選擇排序 Tree selection sort
錦標賽排序 Tournament sort
堆排序 Heap sort
歸併排序 Merging sort
二路歸併 2_way merge
多路歸併 Multi_way merge
基數排序 Radix sorting
最低位優先(LSD) Least Significant Digit First
最高位優先(MSD) Most Significant Digit First
檔案 Files
順序檔案 Sequential file
索引檔案 Indexed file
索引順序存取方法 Indexed Sequential Access Method
虛擬儲存存取方法 Virtual Storage Access Method
雜湊檔案 Hashed file
多關鍵字檔案 With more than one key
多重表文件 Multilist file
倒排檔案 Inverted file
二. 資料結構專有名詞
資料抽象 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 order
AOV網 activity on vertex network AOE
網 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