数据结构一些常见术语的中英文对照
數據 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 matrices
鄰接表 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
總結
以上是生活随笔為你收集整理的数据结构一些常见术语的中英文对照的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: QR码与DM码的对比
- 下一篇: BCH code