數(shù)據(jù)結(jié)構(gòu)教程上機(jī)實(shí)驗(yàn)指導(dǎo)（第4版）

第1章　緒論——上機(jī)　實(shí)驗(yàn)題1解析
　實(shí)驗(yàn)題1.1求素?cái)?shù)
　實(shí)驗(yàn)題1.2求一個(gè)正整數(shù)的各位數(shù)字之和
　實(shí)驗(yàn)題1.3求一個(gè)字符串是否為回文
第2章　線性表——上機(jī)　實(shí)驗(yàn)題2解析
　實(shí)驗(yàn)題2.1實(shí)現(xiàn)順序表各種基本運(yùn)算的算法
　實(shí)驗(yàn)題2.2實(shí)現(xiàn)單鏈表各種基本運(yùn)算的算法
　實(shí)驗(yàn)題2.3實(shí)現(xiàn)雙鏈表各種基本運(yùn)算的算法
　實(shí)驗(yàn)題2.4實(shí)現(xiàn)循環(huán)單鏈表各種基本運(yùn)算的算法
　實(shí)驗(yàn)題2.5實(shí)現(xiàn)循環(huán)雙鏈表各種基本運(yùn)算的算法
　實(shí)驗(yàn)題2.6求集合（用單鏈表表示）的并、交和差運(yùn)算
　實(shí)驗(yàn)題2.7求兩個(gè)多項(xiàng)式的相加運(yùn)算
第3章　棧和隊(duì)列——上機(jī)　實(shí)驗(yàn)題3解析
　實(shí)驗(yàn)題3.1實(shí)現(xiàn)順序棧各種基本運(yùn)算的算法
　實(shí)驗(yàn)題3.2實(shí)現(xiàn)鏈棧各種基本運(yùn)算的算法
　實(shí)驗(yàn)題3.3實(shí)現(xiàn)環(huán)形隊(duì)列各種基本運(yùn)算的算法
　實(shí)驗(yàn)題3.4實(shí)現(xiàn)鏈隊(duì)各種基本運(yùn)算的算法
　實(shí)驗(yàn)題3.5求解迷宮問題的所有路徑及最短路徑程序
　實(shí)驗(yàn)題3.6用棧求解皇后問題
　實(shí)驗(yàn)題3.7病人看病模擬程序
　實(shí)驗(yàn)題3.8停車場管理程序
第4章　串——上機(jī)　實(shí)驗(yàn)題4解析
　實(shí)驗(yàn)題4.1實(shí)現(xiàn)順序串各種基本運(yùn)算的算法
　實(shí)驗(yàn)題4.2實(shí)現(xiàn)鏈串各種基本運(yùn)算的算法
　實(shí)驗(yàn)題4.3順序串的各種模式匹配運(yùn)算
　實(shí)驗(yàn)題4.4文本串加密和解密程序
　實(shí)驗(yàn)題4.5求一個(gè)串中出現(xiàn)的第一個(gè)最長重復(fù)子串
第5章　遞歸——上機(jī)　實(shí)驗(yàn)題5解析
　實(shí)驗(yàn)題5.1求解n皇后問題
　實(shí)驗(yàn)題5.2求解背包問題
第6章　數(shù)組和廣義表——上機(jī)　實(shí)驗(yàn)題6解析
　實(shí)驗(yàn)題6.1求5×5階螺旋方陣
　實(shí)驗(yàn)題6.2求一個(gè)矩陣的馬鞍點(diǎn)
　實(shí)驗(yàn)題6.3求兩個(gè)對(duì)稱矩陣之和與乘積
　實(shí)驗(yàn)題6.4實(shí)現(xiàn)稀疏矩陣（采用三元組表示）的基本運(yùn)算
　實(shí)驗(yàn)題6.5實(shí)現(xiàn)廣義表的基本運(yùn)算
第7章　樹形結(jié)構(gòu)——上機(jī)　實(shí)驗(yàn)題7解析
　實(shí)驗(yàn)題7.1實(shí)現(xiàn)二叉樹的各種基本運(yùn)算的算法
　實(shí)驗(yàn)題7.2實(shí)現(xiàn)二叉樹的各種遍歷算法
　實(shí)驗(yàn)題7.3求二叉樹中從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑
　實(shí)驗(yàn)題7.4由遍歷序列構(gòu)造二叉樹
　實(shí)驗(yàn)題7.5實(shí)現(xiàn)中序線索化二叉樹
　實(shí)驗(yàn)題7.6構(gòu)造哈夫曼樹
　實(shí)驗(yàn)題7.7用二叉樹來表示代數(shù)表達(dá)式
第8章　圖——上機(jī)　實(shí)驗(yàn)題8解析
　實(shí)驗(yàn)題8.1實(shí)現(xiàn)圖的鄰接矩陣和鄰接表存儲(chǔ)
　實(shí)驗(yàn)題8.2實(shí)現(xiàn)圖的遍歷算法
　實(shí)驗(yàn)題8.3求所有深度優(yōu)先遍歷序列
　實(shí)驗(yàn)題8.4用圖搜索方法求解迷宮問題
　實(shí)驗(yàn)題8.5求有向圖的簡單路徑
　實(shí)驗(yàn)題8.6求無向圖的深度優(yōu)先生成樹和廣度優(yōu)先生成樹
　實(shí)驗(yàn)題8.7采用普里姆算法求最小生成樹
　實(shí)驗(yàn)題8.8采用克魯斯卡爾算法求最小生成樹
　實(shí)驗(yàn)題8.9采用狄克斯特拉算法求有向帶權(quán)圖的最短路徑
　實(shí)驗(yàn)題8.10采用弗洛伊德算法求有向帶權(quán)圖的最短路徑
第9章　查找——上機(jī)　實(shí)驗(yàn)題9解析
　實(shí)驗(yàn)題9.1實(shí)現(xiàn)順序查找的算法
　實(shí)驗(yàn)題9.2實(shí)現(xiàn)二分查找的算法
　實(shí)驗(yàn)題9.3實(shí)現(xiàn)分塊查找的算法
　實(shí)驗(yàn)題9.4實(shí)現(xiàn)二叉排序樹的基本運(yùn)算算法
　實(shí)驗(yàn)題9.5統(tǒng)計(jì)一個(gè)字符串中出現(xiàn)的字符及其次數(shù)
　實(shí)驗(yàn)題9.6實(shí)現(xiàn)二叉平衡樹的相關(guān)運(yùn)算算法
　實(shí)驗(yàn)題9.7實(shí)現(xiàn)b?樹的相關(guān)運(yùn)算算法
　實(shí)驗(yàn)題9.8實(shí)現(xiàn)哈希表的相關(guān)運(yùn)算算法
第10章　內(nèi)排序——上機(jī)　實(shí)驗(yàn)題10解析
　實(shí)驗(yàn)題10.1實(shí)現(xiàn)直接插入排序算法
　實(shí)驗(yàn)題10.2實(shí)現(xiàn)希爾插入排序算法
　實(shí)驗(yàn)題10.3實(shí)現(xiàn)冒泡排序算法
　實(shí)驗(yàn)題10.4實(shí)現(xiàn)快速排序算法
　實(shí)驗(yàn)題10.5實(shí)現(xiàn)直接選擇排序算法
　實(shí)驗(yàn)題10.6實(shí)現(xiàn)堆排序算法
　實(shí)驗(yàn)題10.7實(shí)現(xiàn)二路歸并排序算法
　實(shí)驗(yàn)題10.8實(shí)現(xiàn)基數(shù)排序算法
　實(shí)驗(yàn)題10.9實(shí)現(xiàn)可變長度的字符串序列快速排序算法
　實(shí)驗(yàn)題10.10實(shí)現(xiàn)英文單詞按字典序排列的基數(shù)排序算法
第11章　外排序——上機(jī)　實(shí)驗(yàn)題11解析
　實(shí)驗(yàn)題11.1實(shí)現(xiàn)置換?選擇算法
　實(shí)驗(yàn)題11.2實(shí)現(xiàn)多路歸并算法
第12章　文件——上機(jī)　實(shí)驗(yàn)題12解析
　實(shí)驗(yàn)題12.1實(shí)現(xiàn)學(xué)生記錄文件的基本操作
　實(shí)驗(yàn)題12.2實(shí)現(xiàn)索引文件建立和查找的算法
第13章　綜合　實(shí)驗(yàn)題解析
綜合　實(shí)驗(yàn)題1鏈表綜合算法設(shè)計(jì)
綜合　實(shí)驗(yàn)題2求復(fù)雜表達(dá)式的值
綜合　實(shí)驗(yàn)題3用二叉樹實(shí)現(xiàn)家譜的相關(guān)運(yùn)算
綜合　實(shí)驗(yàn)題4求無向圖中滿足約束條件的路徑
綜合　實(shí)驗(yàn)題5分析二分查找成功時(shí)的平均查找長度
綜合　實(shí)驗(yàn)題6求各種排序算法的執(zhí)行時(shí)間
附錄a使用vc++ 6.0系統(tǒng)
附錄b實(shí)驗(yàn)報(bào)告格式