數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實(shí)驗(yàn)指導(dǎo)

第1章 概論
第2章 數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)基礎(chǔ)
實(shí)驗(yàn)案例2-1：簡(jiǎn)單計(jì)算器
實(shí)驗(yàn)案例2-2：數(shù)組元素循環(huán)右移問(wèn)題
實(shí)驗(yàn)案例2-3：整數(shù)分解為若干項(xiàng)之和
實(shí)驗(yàn)案例2-4：遞增鏈表的插入
實(shí)驗(yàn)項(xiàng)目2-5：求集合數(shù)據(jù)的均方差
實(shí)驗(yàn)項(xiàng)目2-6：數(shù)列求和
實(shí)驗(yàn)項(xiàng)目2-7：素因子分解
實(shí)驗(yàn)項(xiàng)目2-8：用撲克牌計(jì)算24點(diǎn)
實(shí)驗(yàn)項(xiàng)目2-9：裝箱問(wèn)題模擬
實(shí)驗(yàn)項(xiàng)目2-10：海盜分贓
實(shí)驗(yàn)項(xiàng)目2-11：兩個(gè)有序鏈表序列的合并
實(shí)驗(yàn)項(xiàng)目2-12：兩個(gè)有序鏈表序列的交集
實(shí)驗(yàn)項(xiàng)目2-13：兩個(gè)有序序列的中位數(shù)
第3章 線性結(jié)構(gòu)
實(shí)驗(yàn)案例3-1：一多項(xiàng)式求導(dǎo)
實(shí)驗(yàn)案例3-2：漢諾塔的非遞歸實(shí)現(xiàn)
實(shí)驗(yàn)案例3-3：銀行業(yè)務(wù)隊(duì)列簡(jiǎn)單模擬
實(shí)驗(yàn)項(xiàng)目3-4：-元多項(xiàng)式的乘法與加法運(yùn)算
實(shí)驗(yàn)項(xiàng)目3-5：求鏈?zhǔn)骄€性表的倒數(shù)第K項(xiàng)
實(shí)驗(yàn)項(xiàng)目3-6：表達(dá)式轉(zhuǎn)換
實(shí)驗(yàn)項(xiàng)目3-7：求前綴表達(dá)式的值
實(shí)驗(yàn)項(xiàng)目3-8：堆棧模擬隊(duì)列
實(shí)驗(yàn)項(xiàng)目3-9：隊(duì)列中的元素排序
第4章 樹(shù)
實(shí)驗(yàn)案例4-1：還原二叉樹(shù)
實(shí)驗(yàn)案例4-2：樹(shù)種統(tǒng)計(jì)
實(shí)驗(yàn)案例4-3：朋友圈
實(shí)驗(yàn)案例4-4：Windows消息隊(duì)列
實(shí)驗(yàn)項(xiàng)目4-5：家譜處理
實(shí)驗(yàn)項(xiàng)目4-6：搜索樹(shù)判斷
實(shí)驗(yàn)項(xiàng)目4-7：修理牧場(chǎng)
實(shí)驗(yàn)項(xiàng)目4-8：目錄樹(shù)
實(shí)驗(yàn)項(xiàng)目4-9：笛卡兒樹(shù)
第5章 散列查找
實(shí)驗(yàn)案例5-1：整型關(guān)鍵字的散列映射
實(shí)驗(yàn)案例5-2：字符串關(guān)鍵字的散列映射
實(shí)驗(yàn)案例5-3：電話聊天狂人
實(shí)驗(yàn)案例5-4：基于詞頻的文件相似度
實(shí)驗(yàn)項(xiàng)目5-5：QQ賬戶的申請(qǐng)與登錄
實(shí)驗(yàn)項(xiàng)目5-6：航空公司VIP客戶查詢
實(shí)驗(yàn)項(xiàng)目5-7：新浪微博熱門(mén)話題
實(shí)驗(yàn)項(xiàng)目5-8：迷你搜索引擎
第6章 圖
實(shí)驗(yàn)案例6-1：哥尼斯堡的“七橋問(wèn)題”
實(shí)驗(yàn)案例6-2：地下迷宮探索
實(shí)驗(yàn)案例6-3：六度空間
實(shí)驗(yàn)案例6-4：公路村村通
實(shí)驗(yàn)案例6-5：旅游規(guī)劃
實(shí)驗(yàn)項(xiàng)目6-6：任務(wù)調(diào)度的合理性
實(shí)驗(yàn)項(xiàng)目6-7：哈利·波特的考試
實(shí)驗(yàn)項(xiàng)目6-8：城市間緊急救援
實(shí)驗(yàn)項(xiàng)目6-9：社交網(wǎng)絡(luò)圖中結(jié)點(diǎn)的“重要性”計(jì)算
實(shí)驗(yàn)項(xiàng)目6-10：關(guān)鍵活動(dòng)
第7章 排序
實(shí)驗(yàn)案例7-1：模擬Excel排序
實(shí)驗(yàn)案例7-2：尋找大富翁
實(shí)驗(yàn)案例7-3：統(tǒng)計(jì)工齡
實(shí)驗(yàn)案例7-4：恢復(fù)古詩(shī)
實(shí)驗(yàn)項(xiàng)目7-5：魔法優(yōu)惠券
實(shí)驗(yàn)項(xiàng)目7-6：奧運(yùn)排行榜
實(shí)驗(yàn)項(xiàng)目7-7：PAT排名匯總
開(kāi)放性題目7-8：電話號(hào)碼的磁盤(pán)文件排序
開(kāi)放性題目7-9：Google24小時(shí)內(nèi)的搜索關(guān)鍵字排行榜
開(kāi)放性題目7-10：BBS帖子排序
第8章 綜合應(yīng)用
實(shí)驗(yàn)案例8-1：打印選課學(xué)生名單
實(shí)驗(yàn)案例8-2：銀行排隊(duì)問(wèn)題之單窗口“夾塞”版
實(shí)驗(yàn)案例8-3：逆散列問(wèn)題
實(shí)驗(yàn)項(xiàng)目8-4：打印學(xué)生選課清單
實(shí)驗(yàn)項(xiàng)目8-5：銀行排隊(duì)問(wèn)題之“多隊(duì)列多窗口”版
實(shí)驗(yàn)項(xiàng)目8-6：暢通工程之局部最小花費(fèi)問(wèn)題