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

定　價：￥28.00

作　者：	陳越，保欽銘，徐鏡春等著
出版社：	高等教育出版社
叢編項：	國家級教學成果獎配套教材
標　簽：	暫缺

購買這本書可以去

京東 (￥24.60)

ISBN：	9787040372175	出版時間：	2013-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	251	字數(shù)：

內(nèi)容簡介

　　《國家級教學成果獎配套教材：數(shù)據(jù)結(jié)構(gòu)學習與實驗指導》是《數(shù)據(jù)結(jié)構(gòu)》（陳越主編，高等教育出版社2012年出版）的配套教材，圍繞教材中的主要知識點設計27道“實驗案例”和38道“實驗項目”，并提供詳細解答。第1章概要介紹了《國家級教學成果獎配套教材：數(shù)據(jù)結(jié)構(gòu)學習與實驗指導》的特點和內(nèi)容結(jié)構(gòu)；第2章復習C語言的關鍵內(nèi)容；第3章針對線性表的知識點設計應用問題；第4章圍繞樹的存儲、重要性質(zhì)與應用進行練習；第5章是針對散列表和經(jīng)典哈希映射技術的應用；第6章涉及圖的各種表示方法和相關算法；第7章通過對各種類型的大規(guī)模排序問題的求解，幫助讀者理解各種經(jīng)典排序算法的特點和適用范葦；第8章給出的題目涉及多個知識點的綜合應用，幫助讀者深刻體會數(shù)據(jù)結(jié)構(gòu)的靈活運用?！秶壹壗虒W成果獎配套教材：數(shù)據(jù)結(jié)構(gòu)學習與實驗指導》可作為“數(shù)據(jù)結(jié)構(gòu)”課程的參考用書。讀者呵在精讀“實驗案例”的基礎上，自己動手實現(xiàn)一部分“實驗項目”，鍛煉分析與解決問題的能力；還可以嘗試解決每個實驗后面給出的略帶研究性質(zhì)的思考題，提高獨立思考和研究的能力。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)學習與實驗指導》作者簡介

圖書目錄

第1章概論
第2章數(shù)據(jù)結(jié)構(gòu)實現(xiàn)基礎
實驗案例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è)務隊列簡單模擬
實驗項目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：整型關鍵字的散列映射
實驗案例5-2：字符串關鍵字的散列映射
實驗案例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：任務調(diào)度的合理性
實驗項目6-7：哈利·波特的考試
實驗項目6-8：城市間緊急救援
實驗項目6-9：社交網(wǎng)絡圖中結(jié)點的“重要性”計算
實驗項目6-10：關鍵活動
第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)的搜索關鍵字排行榜
開放性題目7-10：BBS帖子排序
第8章綜合應用
實驗案例8-1：打印選課學生名單
實驗案例8-2：銀行排隊問題之單窗口“夾塞”版
實驗案例8-3：逆散列問題
實驗項目8-4：打印學生選課清單
實驗項目8-5：銀行排隊問題之“多隊列多窗口”版
實驗項目8-6：暢通工程之局部最小花費問題