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

內(nèi)容概要

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

書籍目錄

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

編輯推薦

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

圖書封面

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

---

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

---