數據結構術語中英文對照

數據 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

總結

以上是生活随笔為你收集整理的[DT] 数据结构术语中英文对照的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。