國家級教學(xué)成果獎配套教材：數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實驗指導(dǎo)（附光盤1張）簡介，目錄書摘
本書是《數(shù)據(jù)結(jié)構(gòu)》（陳越主編，高等教育出版社2012年出版）的配套教材，圍繞著教材中的主要知識點設(shè)計了27道“實驗案例”和38道“實驗項目”，并提供詳細(xì)解答。本書著眼于培養(yǎng)讀者在遇到實際問題時選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和算法的能力，幫助讀者從實際應(yīng)用的角度更好地理解數(shù)據(jù)結(jié)構(gòu)課程的知識點。提供與主教材配套的電子課件，以及PAT（編程能力測試）的單機版和在線系統(tǒng)，讀者可以通過PAT完成“實驗案例”與“實驗項目”的聯(lián)系。
本書是《數(shù)據(jù)結(jié)構(gòu)》（陳越主編，高等教育出版社2012年出版）的配套教材，圍繞教材中的主要知識點設(shè)計27道“實驗案例”和38道“實驗項目”，并提供詳細(xì)解答。
第1章概要介紹了本書的特點和內(nèi)容結(jié)構(gòu)；第2章復(fù)習(xí)C語言的關(guān)鍵內(nèi)容；第3章針對線性表的知識點設(shè)計應(yīng)用問題；第4章圍繞樹的存儲、重要性質(zhì)與應(yīng)用進行練習(xí)；第5章是針對散列表和經(jīng)典哈希映射技術(shù)的應(yīng)用；第6章涉及圖的各種表示方法和相關(guān)算法；第7章通過對各種類型的大規(guī)模排序問題的求解，幫助讀者理解各種經(jīng)典排序算法的特點和適用范葦；第8章給出的題目涉及多個知識點的綜合應(yīng)用，幫助讀者深刻體會數(shù)據(jù)結(jié)構(gòu)的靈活運用。
本書可作為“數(shù)據(jù)結(jié)構(gòu)”課程的參考用書。讀者呵在精讀“實驗案例”的基礎(chǔ)上，自己動手實現(xiàn)一部分“實驗項目”，鍛煉分析與解決問題的能力；還可以嘗試解決每個實驗后面給出的略帶研究性質(zhì)的思考題，提高獨立思考和研究的能力。
陳越，浙江大學(xué)計算機科學(xué)與技術(shù)學(xué)院教授，教育部高等學(xué)校軟件工程專業(yè)教學(xué)指導(dǎo)委員會委員。程序設(shè)計能力標(biāo)準(zhǔn)化測試（PAT）的創(chuàng)始人，與何欽銘教授共同在“中國大學(xué)MOOC”和網(wǎng)易“云課程”平臺開設(shè)在線開放課程“數(shù)據(jù)結(jié)構(gòu)”，注冊人數(shù)累計超過8萬人。為國家精品課程“軟件工程”、國家雙語示范課程“數(shù)據(jù)結(jié)構(gòu)與算法”、國家教學(xué)團隊“程序設(shè)計系列課程教學(xué)團隊”的負(fù)責(zé)人。曾獲國家優(yōu)秀教學(xué)成果二等獎、浙江省優(yōu)秀教學(xué)成果一等獎、寶鋼優(yōu)秀教師獎等。在中國大學(xué)MOOC開設(shè)的“數(shù)據(jù)結(jié)構(gòu)”課程學(xué)習(xí)人數(shù)眾多，廣受好評，被評為首批國家精品在線開放課程。
第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：一多項式求導(dǎo)
實驗案例3-2：漢諾塔的非遞歸實現(xiàn)
實驗案例3-3：銀行業(yè)務(wù)隊列簡單模擬
實驗項目3-4：-元多項式的乘法與加法運算
實驗項目3-5：求鏈?zhǔn)骄€性表的倒數(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：恢復(fù)古詩
實驗項目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：打印選課學(xué)生名單
實驗案例8-2：銀行排隊問題之單窗口“夾塞”版
實驗案例8-3：逆散列問題
實驗項目8-4：打印學(xué)生選課清單
實驗項目8-5：銀行排隊問題之“多隊列多窗口”版
實驗項目8-6：暢通工程之局部最小花費問題
京公網(wǎng)安備 11000002000088號
