資料結構基本英語詞彙
資料抽象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-infirst-out list
後進先出表（佇列）last-infirst-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
空串（零串）nullstring
子串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
線性查詢（順序查詢）linearsearch (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