傅清祥 算法與數(shù)據(jù)結(jié)構(gòu)
它覆蓋了《計(jì)算機(jī)學(xué)科教學(xué)計(jì)劃1993》中開列的關(guān)于算法與數(shù)據(jù)結(jié)構(gòu)主科目的所有知識單元。其主要內(nèi)容有:算法與數(shù)據(jù)結(jié)構(gòu)的概念、抽象數(shù)據(jù)類型(ADT)、基于序列的ADT(如表,棧,隊(duì)列和串等)。反映層次關(guān)系的ADT(如樹,堆和各種平衡樹等)、關(guān)于集合的ADT(如字典,優(yōu)先隊(duì)列和共查集等)、算法設(shè)計(jì)的策略與技巧、排序與選擇算法、圖的算法、問題的計(jì)算復(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è)計(jì)方法打下扎實(shí)的基礎(chǔ)。 本書以知識單元為基本構(gòu)件,具有可拆卸性和可重組性,內(nèi)容豐富,表述詳細(xì),適合不同類型的院校按照不同的培養(yǎng)規(guī)格組織教學(xué),其中基礎(chǔ)部分可作為計(jì)算機(jī)學(xué)科各專業(yè)本科生的教材,高級專題部分可作為高年級本科生或研究生的教材。
標(biāo)簽:
ADT
1993
算法
數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間:
2014-11-26
上傳用戶:dyctj