實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

內(nèi)容概要

　　數(shù)據(jù)結(jié)構(gòu)是計算機及其相關(guān)專業(yè)的一門重要的專業(yè)基礎(chǔ)課程。它不僅是計算機程序設(shè)計的理論基礎(chǔ)，而且是學(xué)習(xí)計算機操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等課程和重要基礎(chǔ)?！秾嵱脭?shù)據(jù)結(jié)構(gòu)基礎(chǔ)》以“數(shù)據(jù)結(jié)構(gòu)實驗演示系統(tǒng)”為主線來系統(tǒng)而全面地介紹了線性表、棧、隊列、串、樹、圖、查找和排序。每章后面都有一個相對獨立的子系統(tǒng)實驗以鞏固各章的重點算法?！秾嵱脭?shù)據(jù)結(jié)構(gòu)基礎(chǔ)》最后還簡單介紹了在做軟件開發(fā)時所應(yīng)注意的系統(tǒng)設(shè)計的要求、文件的包含處理及主控模塊的設(shè)計等知識，為如何完成一個完整的數(shù)據(jù)結(jié)構(gòu)實驗系統(tǒng)和以后學(xué)習(xí)軟件工程打下基礎(chǔ)。

書籍目錄

第1章  緒論1.1  什么是數(shù)據(jù)結(jié)構(gòu)1.1.1  從數(shù)據(jù)結(jié)構(gòu)實驗演示認(rèn)識數(shù)據(jù)結(jié)構(gòu)1.1.2  數(shù)據(jù)結(jié)構(gòu)研究什么1.2  數(shù)據(jù)的邏輯結(jié)構(gòu)1.2.1  基本概念1.2.2  邏輯結(jié)構(gòu)的描述1.3  數(shù)據(jù)的存儲結(jié)構(gòu)1.4  算法和算法分析1.4.1  算法特性1.4.2  算法的效率1.4.3  算法效率的評價小結(jié)驗證性實驗1：數(shù)組、指針、結(jié)構(gòu)體練習(xí)自主設(shè)計實驗1：學(xué)生成績分析程序單元練習(xí)1第2章  線性表2.1  線性表的定義與運算2.1.1  線性表的定義2.1.2  線性表的基本操作2.2  線性表的順序存儲2.2.1  順序表2.2.2  順序表上基本運算的實現(xiàn)2.3  線性表的鏈?zhǔn)酱鎯?.3.1  線性鏈表2.3.2  線性鏈表上基本運算的實現(xiàn)2.3.3  循環(huán)鏈表2.3.4  雙向鏈表小結(jié)驗證性實驗2：線性表子系統(tǒng)自主設(shè)計實驗2：多項式求和單元練習(xí)2第3章  棧3.1  棧的定義和運算3.1.1  棧(Stack)的定義3.1.2  棧的運算3.2  棧的存儲和實現(xiàn)3.2.1  順序棧3.2.2  鏈棧3.3  棧的應(yīng)用舉例3.3.1  數(shù)制轉(zhuǎn)換3.3.2  表達(dá)式求值3.3.3  子程序調(diào)用(Subroutine Call)3.3.4  遞歸調(diào)用3.3.5  中斷處理和現(xiàn)場保護小結(jié)驗證性實驗3：棧子系統(tǒng)自主設(shè)計實驗3：后綴表達(dá)式求值單元練習(xí)3第4章  隊列4.1  隊列的定義和基本運算4.1.1  隊列(Queue)的定義4.1.2  隊列的基本運算4.2  隊列的存儲實現(xiàn)及運算實現(xiàn)4.2.1  順序隊列4.2.2  鏈隊列4.3  隊列應(yīng)用舉例小結(jié)驗證性實驗4：隊列子系統(tǒng)自主設(shè)計實驗4：循環(huán)隊列的實現(xiàn)和運算單元練習(xí)4第5章  串5.1  串的定義和基本運算5.1.1  串的定義5.1.2  串的輸入與輸出5.1.3  串的基本運算5.2  串的表示和實現(xiàn)5.2.1  定長順序存儲5.2.2  鏈接存儲5.2.3  串的堆分配存儲結(jié)構(gòu)5.3  串的基本運算小結(jié)驗證性實驗5：串子系統(tǒng)自主設(shè)計實驗5：字符串分割處理單元練習(xí)5第6章  多維數(shù)組和廣義表6.1  多維數(shù)組6.2.1  對稱矩陣6.2.2  三角矩陣6.3  稀疏矩陣6.3.1  稀疏矩陣的存儲6.3.2  稀疏矩陣的算法6.4.  廣義表6.4.1  廣義表的定義和運算6.4.2  廣義表的首尾存儲法6.4.3  廣義表的算法小結(jié)驗證性實驗6：稀疏矩陣和廣義表子系統(tǒng)自主性實驗6：稀疏矩陣十字鏈表的存儲單元練習(xí)6第7章  樹和二叉樹7.1  樹的定義和術(shù)語7.1.1  樹的定義7.1.2  基本術(shù)語7.2  二叉樹7.2.1  二叉樹的定義7.2.2  二叉樹的性質(zhì)7.2.3  二叉樹的存儲7.3  遍歷二叉樹和線索二叉樹7.3.1  遍歷二叉樹7.3.2  恢復(fù)二叉樹7.3.3  線索二叉樹7.4  二叉樹的轉(zhuǎn)換7.4.1  一般樹轉(zhuǎn)換為二叉樹7.4.2  森林轉(zhuǎn)換為二叉樹7.4.3  二叉樹轉(zhuǎn)換為樹和森林7.5  二叉樹的應(yīng)用7.5.1  二叉樹的基本應(yīng)用7.5.2  標(biāo)識符樹與表達(dá)式7.6  哈夫曼樹及其應(yīng)用7.6.1  哈夫曼樹的引入7.6.2  哈夫曼樹的建立7.6.3  哈夫曼編碼小結(jié)驗證性實驗7：二叉樹子系統(tǒng)自主設(shè)計實驗7：標(biāo)識符樹與表達(dá)式求值單元練習(xí)7第8章  圖8.1  圖的定義和術(shù)語8.1.1  圖的定義8.1.2  圖的相關(guān)術(shù)語8.1.3  圖的基本操作8.2  圖的存儲表示8.2.1  鄰接矩陣8.2.2  鄰接表8.3  圖的遍歷8.3.1  深度優(yōu)先搜索8.3.2  廣度優(yōu)先搜索8.4  圖的連通性8.4.1  無向圖的連通分量和生成樹8.4.2  最小生成樹8.5  最短路徑小結(jié)驗證性實驗8：圖子系統(tǒng)自主設(shè)計實驗8：最小生成樹單元練習(xí)8第9章  查找9.1  查找的基本概念9.2  靜態(tài)查找表9.2.1  順序查找9.2.2  二分查找9.2.3  分塊查找9.3  動態(tài)查找表9.3.1  二叉排序樹9.3.2  平衡二叉樹(AVL樹)9.4  哈希表9.4.1  哈希表與哈希方法9.4.2  哈希函數(shù)的構(gòu)造方法9.4.3  處理沖突的方法小結(jié)驗證性實驗9：查找子系統(tǒng)自主設(shè)計實驗9：哈希查找單元練習(xí)9第10章  排序10.1  概述10.2  插入排序10.2.1  直接插入排序10.2.2  二分插入排序(Binary Insertong Sort)10.2.3  希爾排序(Shell's Sort)10.3  快速排序法10.3.1  冒泡排序(Bubble Sort)10.3.2  快速排序(Quick Sort)10.4  選擇排序10.4.1  簡單選擇排序10.4.2  樹形選擇排序10.4.3  堆排序(Heap Sort)10.5  歸并排序10.6  各種排序方法的比較小結(jié)驗證性實驗10：排序子系統(tǒng)自主設(shè)計實驗10：雙向冒泡排序單元練習(xí)10第11章  數(shù)據(jù)結(jié)構(gòu)實驗系統(tǒng)開發(fā)11.1  系統(tǒng)設(shè)計的要求11.1.1  系統(tǒng)總體結(jié)構(gòu)設(shè)計11.1.2  系統(tǒng)詳細(xì)設(shè)計11.1.3  系統(tǒng)調(diào)試和維護11.2  文件的包含處理11.2.1  什么是文件包含11.2.2  如何對“數(shù)據(jù)結(jié)構(gòu)實驗系統(tǒng)”進(jìn)行文件包含11.2.3  數(shù)據(jù)結(jié)構(gòu)實驗系統(tǒng)主控模塊11.3  數(shù)據(jù)結(jié)構(gòu)實驗系統(tǒng)實訓(xùn)任務(wù)書參考文獻(xiàn)

編輯推薦

《實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》對概念和原理的闡述通俗易懂，例子翔實，習(xí)題難易適當(dāng)，題型豐富，注重算法分析和實現(xiàn)過程。

圖書封面

評論、評分、閱讀與下載

---

    實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) PDF格式下載

---