傅清祥 算法與數(shù)據(jù)結(jié)構(gòu)
它覆蓋了《計算機(jī)學(xué)科教學(xué)計劃1993》中開列的關(guān)于算法與數(shù)據(jù)結(jié)構(gòu)主科目的所有知識單元。其主要內(nèi)容有:算法與數(shù)據(jù)結(jié)構(gòu)的概念、抽象數(shù)據(jù)類型(ADT)、基于序列的ADT(如表,棧,隊列和串等)。反映層次關(guān)系的ADT(如樹,堆和各種平衡樹等)、關(guān)于集合的ADT(如字典,優(yōu)先隊列和共查集等)、算法設(shè)計的策略與技巧、排序與選擇算法、圖的算法、問題的計算復(fù)雜性、并行算法。 全書強(qiáng)調(diào)“算法”與“數(shù)據(jù)結(jié)構(gòu)”之間密不可分的聯(lián)系,因而強(qiáng)調(diào)融數(shù)據(jù)類型與定義在數(shù)據(jù)類型上的運(yùn)算于一體的抽象數(shù)據(jù)類型,為面向?qū)ο蟮某绦蛟O(shè)計方法打下扎實的基礎(chǔ)。 本書以知識單元為基本構(gòu)件,具有可拆卸性和可重組性,內(nèi)容豐富,表述詳細(xì),適合不同類型的院校按照不同的培養(yǎng)規(guī)格組織教學(xué),其中基礎(chǔ)部分可作為計算機(jī)學(xué)科各專業(yè)本科生的教材,高級專題部分可作為高年級本科生或研究生的教材。
標(biāo)簽:
ADT
1993
算法
數(shù)據(jù)結(jié)構(gòu)
上傳時間:
2014-11-26
上傳用戶:dyctj