數(shù)據(jù)結(jié)構(gòu)嚴蔚敏系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和查找、排序和各種方法。對每一種數(shù)據(jù)結(jié)構(gòu),除了詳細闡述其基本概念和具體實現(xiàn)外,并盡可能對每種操作給出類PASCAL的算法,對查找和排序的各種算法,還著重在時間上作出定量或定性的分析比較,最后一章討論文件的各種組織方法。
數(shù)據(jù)結(jié)構(gòu)嚴蔚敏概念清楚,內(nèi)容豐富,并有相配套的《數(shù)據(jù)結(jié)構(gòu)題集》,既便于教學,又便于自學。
數(shù)據(jù)結(jié)構(gòu)嚴蔚敏可作為大專院校計算機專業(yè)和計算機應(yīng)用專業(yè)的教材,也可供從事計算機工程與應(yīng)用工作的科技工作者參考。
是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)是一個二元組,記為:
data_structure=(D,S).其中D為數(shù)據(jù)元素的集合,S是D上關(guān)系的集合。
數(shù)據(jù)元素相互之間的關(guān)系稱為結(jié)構(gòu)(structure)。根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性,通常由下列四類基本結(jié)構(gòu):
(1)集合:數(shù)據(jù)元素間的關(guān)系是同屬一個集合。
(2)線性結(jié)構(gòu):數(shù)據(jù)元素間存在一對一的關(guān)系。
(3)樹形結(jié)構(gòu):結(jié)構(gòu)中的元素間的關(guān)系是一對多的關(guān)系。
(4)圖(網(wǎng))狀結(jié)構(gòu):結(jié)構(gòu)中的元素間的關(guān)系是多對多的關(guān)系。
- PC官方版
- 安卓官方手機版
- IOS官方手機版