數(shù)據(jù)結(jié)構(gòu)與算法
定 價(jià):48 元
叢書名:全國(guó)高等農(nóng)業(yè)院校計(jì)算機(jī)類與電子信息類“十三五”規(guī)劃教材 , 高等農(nóng)林教育“十三五”規(guī)劃教材
- 作者:石玉強(qiáng),閆大順 編
- 出版時(shí)間:2017/2/1
- ISBN:9787565517563
- 出 版 社:中國(guó)農(nóng)業(yè)大學(xué)出版社
- 中圖法分類:TP311.12
- 頁(yè)碼:285
- 紙張:膠版紙
- 版次:1
- 開本:16開
《數(shù)據(jù)結(jié)構(gòu)與算法》在選材與編排上,貼近當(dāng)前普通高等院!皵(shù)據(jù)結(jié)構(gòu)與算法”課程的現(xiàn)狀和發(fā)展趨勢(shì),符合新計(jì)算機(jī)專業(yè)研究生考試大綱,內(nèi)容難度適中,突出數(shù)據(jù)結(jié)構(gòu)的實(shí)用性和應(yīng)用性!稊(shù)據(jù)結(jié)構(gòu)與算法》闡述了各種典型數(shù)據(jù)結(jié)構(gòu)的基本概念、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及相應(yīng)各種操作!稊(shù)據(jù)結(jié)構(gòu)與算法》共8章,內(nèi)容包括緒論、線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和二叉樹、圖、查找和排序等內(nèi)容。每一章不僅有大量例題解析,還有豐富的習(xí)題。全書采用C/C++語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言!稊(shù)據(jù)結(jié)構(gòu)與算法》可作為普通高等院校計(jì)算機(jī)和信息技術(shù)相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材使用,也可以作為報(bào)考高等學(xué)校計(jì)算機(jī)專業(yè)碩士研究生入學(xué)考試的復(fù)習(xí)用書,同時(shí)還可以作為從事計(jì)算機(jī)系統(tǒng)軟件和應(yīng)用軟件設(shè)計(jì)與開發(fā)人員的參考資料。
“數(shù)據(jù)結(jié)構(gòu)與算法”是計(jì)算機(jī)程序設(shè)計(jì)的重要理論和實(shí)踐基礎(chǔ),它不僅是計(jì)算機(jī)專業(yè)的核心課程,也是其他理工專業(yè)的重要選修課。在計(jì)算機(jī)的應(yīng)用領(lǐng)域中,數(shù)據(jù)結(jié)構(gòu)有著廣泛的應(yīng)用。
本書共分8章,第1章介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和算法分析的初步知識(shí);第2章到第4章介紹了線性表、棧和隊(duì)列、串、數(shù)組和廣義表等線性結(jié)構(gòu)的基本概念及常用算法;第5章和第6章介紹了非線性結(jié)構(gòu)的樹、二叉樹、圖等數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)和不同存儲(chǔ)結(jié)構(gòu)上的一些操作的實(shí)現(xiàn);第7章介紹了各種查找表及查找方法;第8章介紹了各種內(nèi)存及外存排序算法。本書計(jì)劃學(xué)時(shí)為80學(xué)時(shí)左右,其中上機(jī)實(shí)習(xí)為35學(xué)時(shí)左右。
本書是作者根據(jù)自己的教學(xué)經(jīng)驗(yàn)總結(jié),為計(jì)算機(jī)類普通高等院校應(yīng)用型本科學(xué)生編寫的教材。作者在教學(xué)過程中發(fā)現(xiàn),大多數(shù)學(xué)生在初學(xué)數(shù)據(jù)結(jié)構(gòu)時(shí),經(jīng)常誤把算法的偽代碼作為完整函數(shù)直接在編譯器上進(jìn)行運(yùn)行測(cè)試。為了解決這個(gè)問題,本書采用C/C++語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)和算法,并且對(duì)關(guān)鍵的算法都編寫了完整的C語(yǔ)言程序供學(xué)生上機(jī)實(shí)習(xí)參考。書中給出的每一個(gè)算法都是完整的,只要添加變量定義和主函數(shù),程序即可運(yùn)行,主函數(shù)編寫可以參考書中給出的案例程序,測(cè)試數(shù)據(jù)可以從需求分析獲得。
應(yīng)用型本科院校面向應(yīng)用、注重實(shí)踐,本書力求做到選材精練、敘述簡(jiǎn)潔、通俗易懂,盡量避免抽象理論的介紹和復(fù)雜公式的推導(dǎo)。對(duì)各種數(shù)據(jù)結(jié)構(gòu)均從實(shí)際出發(fā),通過對(duì)實(shí)例的分析,使學(xué)生理解數(shù)據(jù)結(jié)構(gòu)的基本概念。
考慮到研究生入學(xué)考試和其他考試的需要,本書在每章后面帶有適量的習(xí)題,并配有習(xí)題參考答案,方便學(xué)生自學(xué)參考。另外,與本書配套的多媒體教學(xué)課件、實(shí)驗(yàn)指導(dǎo)、習(xí)題參考答案均可從中國(guó)農(nóng)業(yè)大學(xué)出版社網(wǎng)站下載,也可與作者聯(lián)系,聯(lián)系方式:yuqiangshi@163.com。
本書由石玉強(qiáng)、閆大順任主編,孫永新、吳志芳、王俊紅、曾憲貴、鄒瑩、王瀟、張世龍任副主編。本書第1章由張世龍、史婷婷編寫,第2章由石玉強(qiáng)編寫,第3章由閆大順編寫,第4章由鄒瑩、孫永新、王瀟編寫,第5章由吳志芳編寫,第6章由王俊紅編寫,第7章由顧春琴編寫,第8章由曾憲貴編寫,全書由石玉強(qiáng)、閆大順統(tǒng)一編排定稿。
參加本書編寫的還有劉磊安、楊靈、黃裕鋒、符志強(qiáng)、李晟、馮大春、趙愛芹、羅慧慧、黃洪波、杜淑琴、劉佳、張壘、連劍波、郭世仁、陳勇、鄭建華、賀超波、成筠、楊繼臣、吳霆、楊現(xiàn)麗等,他們對(duì)書稿提出了寶貴的意見,在此一并表示忠心的感謝!
由于作者水平有限,書中難免會(huì)有不足和錯(cuò)誤之處,敬請(qǐng)廣大讀者批評(píng)指正。
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容
1.2 基本概念和術(shù)語(yǔ)
1.2.1 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)和數(shù)據(jù)對(duì)象
1.2.2 數(shù)據(jù)結(jié)構(gòu)
1.2.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法的定義及特性
1.3.2 算法評(píng)價(jià)的基本標(biāo)準(zhǔn)
1.3.3 算法的時(shí)間復(fù)雜度
1.3.4 算法的空間復(fù)雜度
小結(jié)
習(xí)題1
第2章 線性表
2.1 線性表的類型定義
2.1.1 線性表的定義
2.1.2 線性表的抽象數(shù)據(jù)類型描述
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 線性表的順序存儲(chǔ)表示
2.2.2 順序表中基本運(yùn)算的實(shí)現(xiàn)
2.2.3 順序表的特點(diǎn)
2.2.4 案例分析與實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 線性表的鏈?zhǔn)酱鎯?chǔ)表示
2.3.2 線性表基本運(yùn)算在單鏈表中的實(shí)現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.3.6 案例分析
小結(jié)
習(xí)題2
第3章 棧和隊(duì)列
3.1 棧和隊(duì)列的定義和特點(diǎn)
3.1.1 棧的定義和特點(diǎn)
3.1.2 隊(duì)列的定義和特點(diǎn)
3.2 棧的表示和操作實(shí)現(xiàn)
3.2.1 棧的抽象類型定義
3.2.2 順序棧的表示和實(shí)現(xiàn)
3.2.3 鏈棧的表示和實(shí)現(xiàn)
3.2.4 案例分析與實(shí)現(xiàn)
3.3 棧與遞歸
3.3.1 采用遞歸算法解決的問題
3.3.2 遞歸過程與遞歸工作棧
3.3.3 遞歸算法的效率分析
3.3.4 將遞歸轉(zhuǎn)換為非遞歸的方法
3.4 隊(duì)列的表示和操作實(shí)現(xiàn)
3.4.1 隊(duì)列的抽象類型定義
3.4.2 循環(huán)隊(duì)列——隊(duì)列的順序表示和實(shí)現(xiàn)
3.4.3 鏈隊(duì)——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
3.4.4 其他隊(duì)列
3.5 典型棧和隊(duì)列案例分析與實(shí)現(xiàn)
3.5.1 棧的典型案例
3.5.2 隊(duì)列的典型案例
小結(jié)
習(xí)題3
第4章 串、數(shù)組和廣義表
4.1 串的定義
4.1.1 串的定義
4.1.2 串的抽象數(shù)據(jù)類型描述
4.2 串的存儲(chǔ)結(jié)構(gòu)及其運(yùn)算
4.2.1 串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的堆分配存儲(chǔ)結(jié)構(gòu)
4.2.3 串的塊鏈存儲(chǔ)結(jié)構(gòu)
4.2.4 串的模式匹配算法
4.3 數(shù)組
4.3.1 數(shù)組的類型定義
4.3.2 數(shù)組的順序存儲(chǔ)
4.3.3 特殊矩陣的壓縮存儲(chǔ)
4.4 廣義表
……
第5章 樹和二叉樹
第6章 圖
第7章 查找
第8章 排序
附錄A C語(yǔ)言常用語(yǔ)法提要
附錄B C語(yǔ)言常用庫(kù)函數(shù)
附錄C 實(shí)驗(yàn)報(bào)告模板
參考文獻(xiàn)