關於資料結構的一些術語的中英文對照表

摘自《資料結構－用C語言描述》，寧正元主編，中國水利水電出版社，上海交通大學出版社，東南大學出版社出版

資料 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