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

內(nèi)容概要

本書是計(jì)算機(jī)系列教材之一。全書共分為8章，系統(tǒng)地介紹了各種典型數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和各種運(yùn)算的原理與方法。主要內(nèi)容包括線性表、串、樹、圖、查找、排序與文件組織。各章所涉及的數(shù)據(jù)結(jié)構(gòu)與算法均給出了完整的PASCAL語(yǔ)言描述。書末附有習(xí)題解答?！　”緯歉叩葘W(xué)術(shù)計(jì)算機(jī)及有關(guān)專業(yè)的教材，亦可供有關(guān)工程技術(shù)人員學(xué)習(xí)、參考。

書籍目錄

第1章　緒論　1.1　數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展　1.2　什么是數(shù)據(jù)結(jié)構(gòu)　1.3　基本術(shù)語(yǔ)　1.4　算法和算法的描述　習(xí)題一第2章　線性表和數(shù)組　2.1　線性表及其基本運(yùn)算　2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——單鏈表　　2.4　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——雙向鏈表　2.5　多項(xiàng)式相加　2.6　?！?.7　算術(shù)表達(dá)式求值　2.8　隊(duì)列　2.9　數(shù)組和數(shù)組的順序存儲(chǔ)結(jié)構(gòu)　2.10　矩陣的壓縮存儲(chǔ)　習(xí)題二第3章　串　3.1　串的基本概念　3.2　串的存儲(chǔ)結(jié)構(gòu)　3.3　串的基本運(yùn)算及其實(shí)現(xiàn)　3.4　文本編輯　習(xí)題三第4章　樹　4.1　樹的概念與存儲(chǔ)表示　4.2　二叉樹　4.3　遍歷二叉樹　4.4　線索二叉樹　4.5　樹、森林與二叉樹的轉(zhuǎn)換及遍歷　4.6　哈夫曼樹及其應(yīng)用　習(xí)題四第5章　圖　5.1　基本術(shù)語(yǔ)　5.2　圖的存儲(chǔ)表示　5.3　圖的遍歷與求圖的連通分量　5.4　生成樹和最小生成樹　5.5　最短路徑　5.6　拓年排序和最長(zhǎng)路徑　習(xí)題五第6章　查找第7章　排序第8章　文件習(xí)題答案參考文獻(xiàn)

圖書封面

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

---

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

---