數(shù)據(jù)結(jié)構(gòu)學習與實驗指導

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