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

內(nèi)容概要

本書介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和基本算法。全書共分為10章，主要內(nèi)容包括：緒論、線性表、棧和隊列、串、數(shù)組和廣義表、樹、圖、查找、排序、文件等。各章中所涉及的數(shù)據(jù)結(jié)構(gòu)及算法均用C語言進行描述（所有程序都運行通過），以便于讀者鞏固和提高運用C語言進行程序設(shè)計的能力與技巧?！　”緯趦?nèi)容的選取、概念的引入、文字的敘述以及例題和習題的選擇等方面，都力求遵循面向應(yīng)用、邏輯結(jié)構(gòu)簡明合理、由淺入深、深入淺出、循序漸進、便于自學(xué)的原則，突出其實用性與應(yīng)用性。　　本書為高職高專計算機專業(yè)教材，也適合作為各院校計算機專業(yè)輔修計算機專業(yè)課程的教材，還可供從事計算機軟件開發(fā)的科技人員自學(xué)參考。

書籍目錄

序第二版前言第一版前言第1章　緒論　教學(xué)要求　1.1　引言　1.2　數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計算機科學(xué)中所處的地位　1.3　數(shù)據(jù)結(jié)構(gòu)的概念　1.4　基本概念和術(shù)語　1.5　算法和算法的描述　　1.6　實訓(xùn)　本章小結(jié)　　習題一第2章　線性表　教學(xué)要求　2.1　線性表的邏輯結(jié)構(gòu)　2.2　線性表的順序存儲結(jié)構(gòu)　2.3　線性表的鏈式存儲結(jié)構(gòu)　　2.4　一元多項式的表示及相加　　2.5　實訓(xùn)　本章小結(jié)　　習題二第3章　棧和隊列　教學(xué)要求　3.1　棧　3.2　算術(shù)表達式求值　　3.3　隊列　　3.4　實訓(xùn)　本章小結(jié)　　習題三第4章　串　教學(xué)要求　4.1　串的基本概念　4.2　串的存儲結(jié)構(gòu)　　4.3　串的基本運算及其實現(xiàn)　4.4　文本編輯　　4.5　實訓(xùn)　本章小結(jié)　　習題四第5章　數(shù)組和廣義表　教學(xué)要求　5.1　數(shù)組　　5.2　數(shù)組的存儲結(jié)構(gòu)　　5.3　特殊矩陣及其壓縮存儲　　5.4　稀疏矩陣　5.5　廣義表　5.6　實訓(xùn)　本章小結(jié)　　習題五第6章　樹　教學(xué)要求　6.1　樹的基本概念　6.2　二叉樹　6.3　遍歷二叉樹　6.4　線索二叉樹　6.5　二叉排序樹　6.6　樹和森林　6.7　哈夫曼樹和哈夫曼算法　6.8　實訓(xùn)　本章小結(jié)　　習題六第7章　圖　7.1　圖的基本概念　7.2　圖的存儲結(jié)構(gòu)　7.3　圖的遍歷　7.4　圖的生成樹和最小生成樹　7.5　最短路徑　　7.6　拓撲排序　　7.7　實訓(xùn)　本章小結(jié)　　習題七第8章　查找　教學(xué)要求　8.1　順序查找　　8.2　折半查找　　8.3　分塊查找　　8.4　哈希法　8.5　實訓(xùn)　本章小結(jié)　　習題八第9章　排序　　教學(xué)要求　9.1　插入排序　　9.2　希爾排序　　9.3　選擇排序　　9.4　堆排序　　9.5　快速排序　　9.6　歸并排序　　9.7　基數(shù)排序　　9.8　外部排序　　9.9　各種排序方法的比較　　9.10　實訓(xùn)　本章小結(jié)　　習題九第10章　文件　　教學(xué)要求　10.1　文件的基本概念　10.2　順序文件　　10.3　索引文件　　10.4　索引順序文件　　10.5　直接存取文件　　10.6　多關(guān)鍵字文件　　10.7　實訓(xùn)　本章小結(jié)　　習題十參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---