數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版（第2版）》對(duì)常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)的介紹，力求概念清晰，注重實(shí)際應(yīng)用。全書共分10章，依次介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧、隊(duì)列串和數(shù)組、樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)，以及查找和排序等基本運(yùn)算。第9章給出了幾個(gè)綜合應(yīng)用實(shí)例程序，以供學(xué)生上機(jī)實(shí)習(xí)，第10章給出了10套模擬試題及相應(yīng)的試題分析，供師生參考。全書用C語(yǔ)言作為算法描述語(yǔ)言并且每章后面均列舉了典型應(yīng)用實(shí)例?！　　稊?shù)據(jù)結(jié)構(gòu)C語(yǔ)言版（第2版）》主要面向高職高專院校計(jì)算機(jī)專業(yè)的學(xué)生，也可作為大學(xué)非計(jì)算機(jī)專業(yè)學(xué)生的選修課教材和計(jì)算機(jī)應(yīng)用技術(shù)人員的自學(xué)參考用書。

書籍目錄

第1章　緒論1.1　從問(wèn)題到程序1.2　有關(guān)概念和術(shù)語(yǔ)1.3　算法及算法分析1.3.1　算法特性1.3.2　算法描述1.3.3　算法分析1.4　關(guān)于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)本章小結(jié)習(xí)題1第2章　線性表2.1　線性表的邏輯結(jié)構(gòu)2.1.1　線性表的定義2.1.2　線性表的基本操作2.2　線性表的順序存儲(chǔ)及操作實(shí)現(xiàn)2.2.1　順序表2.2.2　順序表的基本操作實(shí)現(xiàn)2.2.3　順序表的其他操作舉例2.3　線性表的鏈?zhǔn)酱鎯?chǔ)及其操作的實(shí)現(xiàn)2.3.1　單鏈表2.3.2　單鏈表的基本操作的實(shí)現(xiàn)2.3.3　循環(huán)鏈表2.3.4　雙向鏈表2.3.5　單鏈表的其他操作舉例2.4　線性表的應(yīng)用本章小結(jié)習(xí)題2第3章　棧和隊(duì)列3.1　棧3.1.1　棧的定義及基本運(yùn)算3.1.2　棧的存儲(chǔ)結(jié)構(gòu)和運(yùn)算實(shí)現(xiàn)3.1.3　棧的應(yīng)用舉例3.1.4　棧與遞歸的實(shí)現(xiàn)3.2　隊(duì)列3.2.1　隊(duì)列的定義及基本運(yùn)算3.2.2　隊(duì)列的存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算的實(shí)現(xiàn)3.2.3　隊(duì)列的應(yīng)用舉例本章小結(jié)習(xí)題3第4章　串和數(shù)組4.1　串4.1.1　串的基本概念4.1.2　串的基本運(yùn)算4.1.3　串的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)4.1.4　串的其他運(yùn)算舉例4.2　數(shù)組4.2.1　數(shù)組的邏輯結(jié)構(gòu)和基本操作4.2.2　數(shù)組的存儲(chǔ)結(jié)構(gòu)4.2.3　稀疏矩陣4.2.4　矩陣的其他運(yùn)算舉例本章小結(jié)習(xí)題4第5章　樹(shù)與二叉樹(shù)5.1　樹(shù)的概念與基本操作5.1.1　樹(shù)的定義及相關(guān)術(shù)語(yǔ)5.1.2　樹(shù)的基本操作5.2　二叉樹(shù)5.2.1　二叉樹(shù)的基本概念5.2.2　二叉樹(shù)的主要性質(zhì)5.2.3　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)與基本操作5.2.4　二叉樹(shù)的遍歷5.2.5　二叉樹(shù)的其他操作舉例5.3　樹(shù)與森林5.3.1　樹(shù)的存儲(chǔ)結(jié)構(gòu)5.3.2　樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換5.3.3　樹(shù)和森林的遍歷5.4　最優(yōu)二叉樹(shù)——哈夫曼樹(shù)5.4.1　哈夫曼樹(shù)的基本概念5.4.2　哈夫曼樹(shù)的構(gòu)造算法5.4.3　哈夫曼編碼5.4.4　哈夫曼編碼的算法實(shí)現(xiàn)本章小結(jié)習(xí)題5第6章　圖6.1　圖的基本概念6.1.1　圖的定義和術(shù)語(yǔ)……第7章　查找第8章　排序第9章　綜合應(yīng)用實(shí)例第10章　模擬試題附錄A　參考答案參考文獻(xiàn)

圖書封面

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

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---