1.1什么是數(shù)據(jù)結(jié)構(gòu)1.1.1從數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)演示系統(tǒng)認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)1.1.2數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容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é).實(shí)驗(yàn).驗(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é).實(shí)驗(yàn).驗(yàn)證性實(shí)驗(yàn)2線性表子系統(tǒng).自主設(shè)計(jì)實(shí)驗(yàn)2多項(xiàng)式求和.實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)第四版 習(xí)題2第3章棧.3.1棧的定義和運(yùn)算3.1.1棧的定義和特性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)用.3.3.4遞歸調(diào)用3.3.5中斷處理和現(xiàn)場(chǎng)保護(hù)小結(jié).實(shí)驗(yàn).驗(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ì)列的定義和特性4.1.2隊(duì)列的基本運(yùn)算4.2隊(duì)列的存儲(chǔ)和實(shí)現(xiàn)4.2.1順序隊(duì)列4.2.2鏈隊(duì)列4.3隊(duì)列應(yīng)用舉例小結(jié).實(shí)驗(yàn).驗(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)算的實(shí)現(xiàn)小結(jié).實(shí)驗(yàn).驗(yàn)證性實(shí)驗(yàn)5串子系統(tǒng)自主設(shè)計(jì)實(shí)驗(yàn)5字符串分割處理習(xí)題5第6章多維數(shù)組和廣義表6.1多維數(shù)組6.1.1邏輯結(jié)構(gòu)6.1.2存儲(chǔ)結(jié)構(gòu)6.2特殊矩陣的壓縮存儲(chǔ)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é)實(shí)驗(yàn)驗(yàn)證性實(shí)驗(yàn)6稀疏矩陣和廣義表子系統(tǒng).自主設(shè)計(jì)實(shí)驗(yàn)6稀疏矩陣十字鏈表的存儲(chǔ).習(xí)題6第7章樹(shù)和二叉樹(shù)7.1樹(shù)的定義和術(shù)語(yǔ)7.1.1樹(shù)的定義及表示法7.1.2基本術(shù)語(yǔ)7.2二叉樹(shù)7.2.1二叉樹(shù)的定義7.2.2二叉樹(shù)的性質(zhì)7.2.3二叉樹(shù)的存儲(chǔ)7.3遍歷二叉樹(shù)和線索二叉樹(shù).7.3.1遍歷二叉樹(shù)實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)第四版 7.3.2恢復(fù)二叉樹(shù)7.3.3線索二叉樹(shù)7.4二叉樹(shù)的轉(zhuǎn)換.7.4.1一般樹(shù)轉(zhuǎn)換為二叉樹(shù)7.4.2森林轉(zhuǎn)換為二叉樹(shù)7.4.3二叉樹(shù)轉(zhuǎn)換為樹(shù)和森林7.5二叉樹(shù)的應(yīng)用.7.5.1二叉樹(shù)的基本應(yīng)用7.5.2標(biāo)識(shí)符樹(shù)與表達(dá)式7.6哈夫曼樹(shù)及其應(yīng)用7.6.1哈夫曼樹(shù)的引入.7.6.2哈夫曼樹(shù)的建立.7.6.3哈夫曼編碼小結(jié)實(shí)驗(yàn)驗(yàn)證性實(shí)驗(yàn)7二叉樹(shù)子系統(tǒng)自主設(shè)計(jì)實(shí)驗(yàn)7標(biāo)識(shí)符樹(shù)與表達(dá)式求值.習(xí)題7第8章圖8.1圖的定義和基本操作8.1.1圖的定義8.1.2圖的相關(guān)術(shù)語(yǔ)8.1.3圖的基本操作8.2圖的存儲(chǔ)表示.8.2.1鄰接矩陣8.2.2鄰接表.8.2.3十字鏈表8.3圖的遍歷8.3.1深度優(yōu)先搜索8.3.2廣度優(yōu)先搜索8.4圖的連通性8.4.1無(wú)向圖的連通分量和生成樹(shù)8.4.2*小生成樹(shù)8.5*短路徑8.6有向無(wú)環(huán)圖及其應(yīng)用8.6.1拓?fù)渑判?.6.2關(guān)鍵路徑小結(jié)實(shí)驗(yàn)驗(yàn)證性實(shí)驗(yàn)8圖子系統(tǒng)自主設(shè)計(jì)實(shí)驗(yàn)8*小生成樹(shù)目錄 習(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二叉排序樹(shù)9.3.2平衡二叉樹(shù)9.4哈希表9.4.1哈希表與哈希方法9.4.2哈希函數(shù)的構(gòu)造方法9.4.3處理沖突的方法.小結(jié)實(shí)驗(yàn)驗(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二分插入排序10.2.3希爾排序.10.3快速排序法10.3.1冒泡排序.10.3.2快速排序.10.4選擇排序10.4.1簡(jiǎn)單選擇排序10.4.2樹(shù)形選擇排序10.4.3堆排序10.5歸并排序10.6各種排序方法的比較小結(jié)實(shí)驗(yàn)驗(yàn)證性實(shí)驗(yàn)10排序子系統(tǒng).自主設(shè)計(jì)實(shí)驗(yàn)10雙向冒泡排序習(xí)題10.實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)第四版 第11章數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)11.1課程設(shè)計(jì)的目的與內(nèi)容11.1.1課程設(shè)計(jì)的目的11.1.2課程設(shè)計(jì)的內(nèi)容11.1.3課程設(shè)計(jì)報(bào)告11.1.4課程設(shè)計(jì)的考核11.2課程設(shè)計(jì)的要求.11.3課程設(shè)計(jì)題目課題1多項(xiàng)式運(yùn)算課題2浮點(diǎn)數(shù)的ieee754標(biāo)準(zhǔn)格式轉(zhuǎn)換課題3稀疏矩陣的運(yùn)算課題4非遞歸求解hanoi問(wèn)題.課題5迷宮問(wèn)題課題6非遞歸方式遍歷二叉樹(shù).課題7中綴表達(dá)式轉(zhuǎn)后綴并求值課題8求字符串中**長(zhǎng)度的對(duì)稱子串.課題9二叉樹(shù)的中序線索化及其非棧非遞歸遍歷課題10求二叉樹(shù)中任意兩個(gè)結(jié)點(diǎn)間的距離課題11把二叉排序樹(shù)轉(zhuǎn)換成有序的雙向鏈表.課題12在二叉樹(shù)中找出和為某一值的所有路徑.課題13判斷整數(shù)序列是否為二叉排序樹(shù)的后序遍歷序列.課題14有向無(wú)環(huán)圖的判定及拓?fù)渑判蛘n題15求aoe網(wǎng)的關(guān)鍵路徑.課題16求有向圖的強(qiáng)連通分量課題17基于十字鏈表有向圖的遍歷.課題18求*小生成樹(shù)課題19dijkstra算法求*短路徑課題20雙拼輸入法的快速定位課題21連通問(wèn)題課題22哈希查找的實(shí)現(xiàn)與分析課題23文件記錄讀取并排序課題24平衡二叉樹(shù)的構(gòu)造及輸出課題25馬對(duì)棋盤(pán)方格的遍歷課題26求兩個(gè)字符串的擴(kuò)展距離課題27求汽車*少加油次數(shù)問(wèn)題課題28大整數(shù)運(yùn)算附錄a數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)系統(tǒng)的組裝.參考文獻(xiàn)