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