數(shù)據(jù)抽象data abstraction

數(shù)據(jù)元素data element

數(shù)據(jù)對(duì)象data object

數(shù)據(jù)項(xiàng)data item

數(shù)據(jù)類型data type

抽象數(shù)據(jù)類型abstract data type?

邏輯結(jié)構(gòu)logical structure

物理結(jié)構(gòu)phyical structure

線性結(jié)構(gòu)linear structure

非線性結(jié)構(gòu)nonlinear structure?

基本數(shù)據(jù)類型atomic data type

固定聚合數(shù)據(jù)類型fixed-aggregate data type

可變聚合數(shù)據(jù)類型variable-aggregate data type

線性表linear list

棧stack

隊(duì)列queue

串string

數(shù)組array

樹tree

圖grabh?

查找，線索searching

更新updating

排序（分類) sorting

插入insertion

刪除deletion?

前趨predecessor

后繼successor

直接前趨immediate predecessor

直接后繼immediate successor

雙端列表deque(double-ended queue)

循環(huán)隊(duì)列cirular queue指針pointer

先進(jìn)先出表（隊(duì)列）first-in first-out list

后進(jìn)先出表（隊(duì)列）last-in first-out list

棧底bottom

棧定top

壓入push

彈出pop

隊(duì)頭front

隊(duì)尾rear

上溢overflow

下溢underflow?

數(shù)組array

矩陣matrix

多維數(shù)組multi-dimentional array

以行為主的順序分配row major order

以列為主的順序分配column major order

三角矩陣truangular matrix

對(duì)稱矩陣symmetric matrix

稀疏矩陣sparse matrix

轉(zhuǎn)置矩陣transposed matrix?

鏈表linked list

線性鏈表linear linked list

單鏈表single linked list

多重鏈表multilinked list

循環(huán)鏈表circular linked list

雙向鏈表doubly linked list

十字鏈表orthogonal list

廣義表generalized list?

鏈link

指針域pointer field

鏈域link field

頭結(jié)點(diǎn)head node

頭指針head pointer

尾指針tail pointer串string

空白（空格）串blank string

空串（零串）null string

子串substring?

樹tree

子樹subtree

森林forest

根root

葉子leaf

結(jié)點(diǎn)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

無(wú)序樹unordered tree

判定樹decision tree

雙鏈樹doubly linked tree

數(shù)字查找樹digital search tree?

樹的遍歷traversal of tree

先序遍歷preorder traversal

中序遍歷inorder traversal

后序遍歷postorder traversal?

圖graph

子圖subgraph

有向圖digraph(directed graph)

無(wú)向圖undigraph(undirected graph)

完全圖complete graph

連通圖connected graph

非連通圖unconnected graph

強(qiáng)連通圖strongly connected graph

弱連通圖weakly connected graph

加權(quán)圖weighted graph

有向無(wú)環(huán)圖directed acyclic graph

稀疏圖spares graph

稠密圖dense graph

重連通圖biconnected graph

二部圖bipartite graph?

邊edge

頂點(diǎn)vertex

弧arc

路徑path

回路（環(huán)）cycle

弧頭head

弧尾tail

源點(diǎn)source

終點(diǎn)destination

匯點(diǎn)sink

權(quán)weight

連接點(diǎn)articulation point

初始結(jié)點(diǎn)initial node

終端結(jié)點(diǎn)terminal node

相鄰邊adjacent edge

相鄰頂點(diǎn)adjacent vertex

關(guān)聯(lián)邊incident edge

入度indegree

出度outdegree

最短路徑shortest path

有序?qū)rdered pair

無(wú)序?qū)nordered pair

簡(jiǎn)單路徑simple path

簡(jiǎn)單回路simple cycle

連通分量connected component

鄰接矩陣adjacency matrix

鄰接表adjacency list

鄰接多重表adjacency multilist

遍歷圖traversing graph

生成樹spanning tree

最小（代價(jià)）生成樹minimum(cost)spanning tree

生成森林spanning forest?

拓?fù)渑判騮opological sort

偏序partical order

拓?fù)溆行騮opological order

AOV網(wǎng)activity on vertex network

AOE網(wǎng)activity on edge network

關(guān)鍵路徑critical path?

匹配matching

最大匹配maximum matching

增廣路徑augmenting path

增廣路徑圖augmenting path graph?

查找searching

線性查找（順序查找）linear search (sequential search)

二分查找binary search

分塊查找block search

散列查找hash search

平均查找長(zhǎng)度average search length

散列表hash table

散列函數(shù)hash funticion

直接定址法immediately allocating method

數(shù)字分析法digital analysis method

平方取中法mid-square method

折疊法folding method

除法division method

隨機(jī)數(shù)法random number method?

排序sort

內(nèi)部排序internal sort

外部排序external sort

插入排序insertion sort

隨小增量排序diminishing increment sort

選擇排序selection sort

堆排序heap sort

快速排序quick sort

歸并排序merge sort

基數(shù)排序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

目錄結(jié)構(gòu)directory structure

樹型索引tree index