云南民族大學(xué)系列教材

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)專業(yè)的一門專業(yè)基礎(chǔ)課程，也是計(jì)算機(jī)課程體系中的核心課程之一。在該課程中所介紹的各類數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)方式及相關(guān)的算法既是程序設(shè)計(jì)，特別是非數(shù)值性程序設(shè)計(jì)的基礎(chǔ)，又是設(shè)計(jì)和實(shí)現(xiàn)系統(tǒng)軟件及大型應(yīng)用軟件的重要基礎(chǔ)。通過本課程的學(xué)習(xí)，主要是使讀者學(xué)會(huì)分析研究計(jì)算機(jī)加工數(shù)據(jù)對(duì)象的特性，以便在實(shí)際應(yīng)用中選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相應(yīng)的算法。    由于數(shù)據(jù)結(jié)構(gòu)內(nèi)容的理論性和抽象性都非常強(qiáng)，學(xué)生大都覺得難以學(xué)習(xí)和掌握，如何解決這個(gè)難題，俗話說，“興趣是最好的老師”。編者通過長(zhǎng)期的數(shù)據(jù)結(jié)構(gòu)教學(xué)實(shí)踐，在認(rèn)真分析學(xué)生學(xué)習(xí)特點(diǎn)的基礎(chǔ)上，認(rèn)為“數(shù)據(jù)結(jié)構(gòu)”雖然包含了較多的理論內(nèi)容，但同時(shí)也具有實(shí)踐應(yīng)用的特點(diǎn)，因此在內(nèi)容安排上嘗試采用實(shí)例一理論一算法一應(yīng)用的組織形式，即每一章都從發(fā)生在學(xué)生身邊的實(shí)際生活中的實(shí)例出發(fā)，再抽象到理論，進(jìn)而到抽象數(shù)據(jù)類型，再返回到實(shí)際應(yīng)用的組織方式，提高學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)課程的認(rèn)識(shí)和學(xué)習(xí)興趣，并按此思想編寫了此教材，全書力求內(nèi)容、難度適中，理論和實(shí)踐并重，在每一章都設(shè)計(jì)有配套的習(xí)題和實(shí)驗(yàn)，本書所有的數(shù)據(jù)結(jié)構(gòu)和算法都采用類C語言描述。

書籍目錄

第一章　緒論  1.1　什么是數(shù)據(jù)結(jié)構(gòu)  1.2　基本概念和術(shù)語  1.3　抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)  1.4　算法和算法分析  習(xí)題  上機(jī)實(shí)訓(xùn)第二章　線性表  2.1　線性表的基本概念  2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)  2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)  2.4　線性表的應(yīng)用  習(xí)題  上機(jī)實(shí)訓(xùn)第三章　棧和隊(duì)列  3.1  棧  3.2　棧的應(yīng)用舉例  3.3　棧與遞歸  3.4  隊(duì)列  3.5  隊(duì)列應(yīng)用舉例  習(xí)題  上機(jī)實(shí)訓(xùn)第四章　串  4.1　串類型的定義  4.2　串的表示和實(shí)現(xiàn)  4.3　串的模式匹配  4.4　堆結(jié)構(gòu)  習(xí)題  上機(jī)實(shí)訓(xùn)第五章　數(shù)組和廣義表  5.1　數(shù)組的定義和運(yùn)算  5.2　數(shù)組的順序存儲(chǔ)結(jié)構(gòu)和實(shí)現(xiàn)  5.3　矩陣的壓縮存儲(chǔ)  5.4　廣義表  習(xí)題  上機(jī)實(shí)訓(xùn)第六章　樹  6.1　樹的概念與表示  6.2　二叉樹的基本概念及操作  6.3　樹、森林與二叉樹的轉(zhuǎn)換  6.4　樹的應(yīng)用  習(xí)題  上機(jī)實(shí)訓(xùn)第七章　圖  7.1　圖的基本概念  7.2  圖的存儲(chǔ)表示  7.3　圖的遍歷和生成樹  7.4　最小生成樹  7.5　最短路徑  7.6　有向無環(huán)圖及其應(yīng)用  習(xí)題  上機(jī)實(shí)訓(xùn)第八章　查找  8.1　查找的基本概念和術(shù)語  8.2　靜態(tài)查找表  8.3　動(dòng)態(tài)查找表  8.4　哈希表  習(xí)題  上機(jī)實(shí)訓(xùn)第九章　內(nèi)部排序　9.1　概述　9.2　插入排序　9.3　交換排序　9.4　選擇排序　9.5　歸并排序　　……第十章　文件　

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    云南民族大學(xué)系列教材 PDF格式下載

---