數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實驗指導(dǎo)（第2版）

定　價：￥39.00

作　者：	何欽銘，徐鏡春，魏寶剛，楊棖著，陳越編
出版社：	高等教育出版社
叢編項：	“十二五”普通高等教育本科國家級規(guī)劃教材
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787040515503	出版時間：	2019-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	320	字?jǐn)?shù)：

內(nèi)容簡介

　　“數(shù)據(jù)結(jié)構(gòu)”是計算機類專業(yè)重要的專業(yè)基礎(chǔ)課之一，主要講授數(shù)據(jù)的有效組織方法以及解決實際問題的各種經(jīng)典算法。而經(jīng)典算法的威力，往往是在處理大規(guī)模數(shù)據(jù)量時才真正體現(xiàn)。只有讓學(xué)生動手解決規(guī)模較大的問題，才能幫助學(xué)生建立感性認識，更好地理解數(shù)據(jù)結(jié)構(gòu)和算法存在的意義。《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實驗指導(dǎo)（第2版）》第0章概要介紹了該書的特點和內(nèi)容結(jié)構(gòu)；第1章圍繞時空復(fù)雜度分析與比較提供練習(xí)；第2章提供對C語言關(guān)鍵內(nèi)容的復(fù)習(xí)性練習(xí)；第3章針對線性表的知識點設(shè)計應(yīng)用問題進行練習(xí)；第4章圍繞樹的存儲、重要性質(zhì)與應(yīng)用進行練習(xí)：第5章是對散列表和經(jīng)典哈希映射技術(shù)的應(yīng)用；第6章設(shè)計了對圖的各種表示方法和相關(guān)算法的訓(xùn)練：第7章通過對各種類型的大規(guī)模排序問題的求解，幫助讀者理解各種經(jīng)典排序算法的特點和適用范圍；最后第8章給出的題目均涉及多個知識點的綜合應(yīng)用，幫助讀者更深刻體會數(shù)據(jù)結(jié)構(gòu)的靈活運用。希望讀者能通過該書的學(xué)習(xí)提高實踐能力，使數(shù)據(jù)結(jié)構(gòu)與算法成為用計算機解決實際問題的有效工具。該書可作為高等學(xué)校計算機類專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的參考用書。

作者簡介

　　陳越，浙江大學(xué)計算機科學(xué)與技術(shù)學(xué)院教授，國家教學(xué)團隊“程序設(shè)計系列課程教學(xué)團隊”的負責(zé)人。程序設(shè)計能力標(biāo)準(zhǔn)化測試“PAT”和程序設(shè)計類教學(xué)輔助平臺“拼題A”的創(chuàng)始人。國家精品在線開放課程“數(shù)據(jù)結(jié)構(gòu)”負責(zé)人，課程注冊人數(shù)累計超過40萬人次。曾獲國家教學(xué)成果_等獎、二等獎，浙江省教學(xué)成果一等獎多項，寶鋼優(yōu)秀教師獎等。

圖書目錄

第O章概論
第1章算法與復(fù)雜度
案例1-1．1：二分查找（主教材習(xí)題1．8）
基礎(chǔ)實驗1-2．1：有序數(shù)組的插入（主教材習(xí)題1．9）
進階實驗1-3．1：兩個有序序列的中位數(shù)
第2章數(shù)據(jù)結(jié)構(gòu)實現(xiàn)基礎(chǔ)
案例2-1．1：簡單計算器（主教材習(xí)題2．1）
案例2-1．2 ：數(shù)組元素循環(huán)左移（主教材習(xí)題2．2）
案例2-1．3：數(shù)列求和（主教材習(xí)題2．3）
案例2-1．4 ：遞歸求簡單交錯冪級數(shù)的部分和（主教材習(xí)題2．6）
案例2-1．5：遞增的整數(shù)序列鏈表的插入（主教材習(xí)題2．4）
案例2-1．6 ：兩個有序鏈表序列的合并（主教材習(xí)題2．5）
案例2-1．7：輸出全排列（主教材習(xí)題2．8）
基礎(chǔ)實驗2-2．1：整數(shù)的分類處理
基礎(chǔ)實驗2-2．2：求集合數(shù)據(jù)的均方差
基礎(chǔ)實驗2-2．3：組合數(shù)的和
基礎(chǔ)實驗2-2．4 ：裝箱問題
基礎(chǔ)實驗2-2．5：整數(shù)分解為若干項之和
進階實驗2-3．1：海盜分贓
進階實驗2-3．2 ：用撲克牌計算24點
進階實驗2-3．3：兩個有序鏈表序列的交集
進階實驗2-3．4 ：素因子分解
第3章線性結(jié)構(gòu)
案例3-1．1：線性表元素的區(qū)間刪除（主教材習(xí)題3．3）
案例3-1．2：最長連續(xù)遞增子序列（主教材習(xí)題3．4）
案例3-1．3：求鏈表的倒數(shù)第m個元素（主教材習(xí)題3．5）
案例3-1．4 ：一元多項式的乘法運算（主教材習(xí)題3．6）
案例3-1．5：符號配對（主教材習(xí)題3．8）
案例3-1．6：堆棧操作合法性（主教材習(xí)題3．9）
案例3-1．7：漢諾塔的非遞歸實現(xiàn)（主教材習(xí)題3．1 0）
案例3-1．8：表達式轉(zhuǎn)換（主教材習(xí)題3．1 1）
案例3-1．9：銀行業(yè)務(wù)隊列簡單模擬
基礎(chǔ)實驗3-2．1：一元多項式求導(dǎo)
基礎(chǔ)實驗3-2．2：單鏈表分段逆轉(zhuǎn)
基礎(chǔ)實驗3-2．3：共享后綴的鏈表
基礎(chǔ)實驗3-2．4 ：出棧序列的合法性
基礎(chǔ)實驗3-2．5：堆棧模擬隊列
進階實驗3-3．1：求前綴表達式的值
進階實驗3-3．2：銀行排隊問題之單窗口“夾塞”版（主教材習(xí)題8．5）
第4章樹
案例4-1．1：根據(jù)后序和中序遍歷輸出前序遍歷（主教材題目集練習(xí)4．1）
案例4-1．2：是否二叉搜索樹（主教材習(xí)題4．3）
案例4-1．3：平衡二叉樹的根（主教材題目集練習(xí)4．2）
案例4-1．4 ：堆中的路徑（主教材題目集練習(xí)4．3）
案例4-1．5：順序存儲的二又樹的最近的公共祖先問題（主教材習(xí)題4．5）
案例4-1．6 ：樹種統(tǒng)計
案例4-1．7：文件傳輸
基礎(chǔ)實驗4-2．1：樹的同構(gòu)
基礎(chǔ)實驗4-2．2：列出葉結(jié)點
基礎(chǔ)實驗4-2．3：二叉樹的非遞歸遍歷
基礎(chǔ)實驗4-2．4 ：搜索樹判斷
基礎(chǔ)實驗4-2．5：關(guān)于堆的判斷
基礎(chǔ)實驗4-2．6 ：目錄樹
基礎(chǔ)實驗4-2．7：修理牧場
基礎(chǔ)實驗4-2．8：部落
進階實驗4-3．1：家譜處理
進階實驗4-3．2：Windows消息隊列
進階實驗4-3．3：完全二叉搜索樹
進階實驗4-3．4 ：笛卡兒樹
進階實驗4-3．5：哈夫曼編碼
第5章散列查找
案例5-1．1：線性探測法的查找函數(shù)（主教材習(xí)題5．10）
案例5-1．2：分離鏈接法的刪除操作函數(shù)（主教材習(xí)題5．11）
案例5-1．3：整型關(guān)鍵字的散列映射
案例5-1．4：字符串關(guān)鍵字的散列映射
基礎(chǔ)實驗5-2．1：整型關(guān)鍵字的平方探測法散列
……
第6章圖
第7章排序
第8章綜合應(yīng)用